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SYSTEM AND METHOD IN A DATA TABLE FOR MANAftiNr* na irr.™ 
OPERATIONS IN RECURS.VE SCALABLE ^HI^^TC INSTiScE^ 

-r,_ Technical Field of the invention 

spreadsheet, for managing de.etion opL«ons in r^vel^ 

wh^— ^ into cdumns and rows, 

10 set of data organized into cSumn < an3 22ft aTangeol" ce^*' 6 T amp ' 6 ° f SUch « 
receives a formal and strict definition within electronic oL?iw-u Even rf a ran 9 e of ce,ls 
flexible enough so that information ca ^li^iy^Jf^ er >vironments, it is 
set of several ranges of cells. Rano.es of cells th^Sol a angle range of cells or in a 
cell can be defined and processed as s i JXISS? 6 qu,te useful ob J ects - A range of 

15 place to another place Xn^ 

spreadsheet file. Ranges of cells are wSiv ntln ,° ne s P read sheet file to another 
electronic spreadsheets. MosfoL ?£? ranges 0 ^1- ^ *"?° Ped tna fie,d of 
k.nd of structure, thus becoming strectured ^ranges of Ln? accordln 9 to some 

defined within an element, where an element^ ; d^inL he °? ntents of each ce » '* 

20 cells, and then the same kind of element k SSlf J 8 3 row of a sutured range of 
store/process a variable number of InfoSon rtiSSSH^ nUmber of to 

of s milar structured ranges of cells S n ^JS^ Tt.*?' Severa ' instancaa 
really available, instances of such elmtanlnirtl^ 222? ? ^ Where no other too1 ls 
through cut/copy and paste operations In ordeMo f 6 frec l uan tly created 

25 over growing quantities of information; to^££?£J^ feVel <? f '"^ectual control 
inflation. The hierarchical mode is often used FSJSZS °P nize or structu »' e this 
typ.cal and well known example of such i SS^SS^S a ^ a u eSted A 
computer Operating Systems such as DO? «I ?SS ,1 ,^ uctuire » the directory tree of 
contain files and/or 9 a numbl 3rdta£S£ VS^*"*^ The r ° 0t ma V 

30 number of directories, which may ft ^SSS^S^S^ ZOO*" C °T n f,,es and/or ■ 
etc Recursivity help structure the IrrformaS S3 ma£n^f ! "| Jmber of dire <*ories. 
need for recursivity applies as well in Tsorea £h~5 in intellectual control over it. This 
cells. When severe! instances eftiSSdSSSIl T'°? m * nt to st ™tured ranges of 
electronic spreadsheet file, ftey wSSTSJJS? ^ are defined and used an 

35 superstructure arrangeme^ tT^Zyof^u^nl^T"^ ^J*"** to a S P**«" 
between different electronic spreadsheet « 9e f • of cells which can be duplicated 
file. Within such an arra^f 

structured ranges of cells which fcKto^ ^S^SLZSL ' S ° 0mm ° n to find severa ' 
other structured ranges of cells foHow nn "I d ate su P er structure, and also some 
40 structured ranges of cells mayTe^e ^ ™ a array of 

superstructures of structured ranges of cells l L n, °t a 9gregated intermediate 
electronic spreadsheets, instance! of such arrL of ZTT C ° ntext of conventional 
frequently created through cut/copy VS Ipaste opSns mnQ ° S ° f ce,ls are 

45 SE^^^ - « complex and .engthy 

• (i) structure Informal Suc h ^ 

information (such as font S coJ o? bLl^'T 118 ' nUmber of rows >. format 
formulas or raw -or informal* *-Sa a are EE?' COntentS lnformatfo n <»uch as 
50 8 T ° f the mn 9 e of C6 » * S at a gSnstant 

50 2S5MK JfflSSSffi^^ ^ of cells with an identical 

1. copy-paste an existing SrS^SST^ ODera t'°ns. He/she needs to : 
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2. distinguish between areas containing raw - or informative - data and areas containina 
generic content such as formulas, a '" 9 

3. empty the copied structured range of cells of the copied raw data while trvina to keen the 
strueture,-format and-generic contents, _ _ _ y 9 10 Keep tne 

5 4. adjust the size of the st ructured copied range of cells to his new needs 

5 " ento/ Ua " y ' ^ ^ ^ area d6faU,t ValU6S ' in * ord6rto " ease subsequent data 
Furthermore before copying and pasting a structured range of cells, the user must oreoare 
tiie place for the cop.ed structured range of cells, with the risk of overwriting andl JESto e 

10 loosing the preexisting information at the destination location. This chain of oDeSns 
rap.dy becomes tedious, lengthy and prone to error, especially when mSlated 
structured ranges of cells increase in size and complexity. manipulated 
Updating a structured range of cells is also very often complex lenathv *nrf «r™ *« 
error. Such updates include additions of new elements™* moSSSS^i'SSS 

15 elements Several types of modifications can be performed without any spSc probtemln 
an electronic spreadsheet environment. However, this is not the case 
modifications for instance for insertions. For example, if a mw ?s added by meansTa 

E!T T h na ' fUnCt '° n ^ U ° h u aS the spreadsheet row insertion method, the created row wiH be 
empty. This means that the value for every cell of even/ element nLsrte ♦!? k!t™ ♦ 
20 Entering data or executing copy/paste operations reprS^^^ 

user, while the content of each element is known to a certain extent and a^iwSiSl IhS 
general structure of the structured range of cells. Moreover ^^^S^^^EiSl 
such as the row insertion function may jeopardize the conten s of so™ ^S^J£23? 

25 e ? a °n°i e nf Tf 6 * a ?f i0n J eo P ardisin 9 nei 9"bour elements is SeTnsertJon J a^Tri 
25 a range of cells in which, on every row, a cell such as C17 or more oenerallv fCnT £ 
Pointing to a eel in the previous row, through a formula such as C16+B1? fr mZl General v 

C^B^J^T^T° n t T eet ! r 8 16 and 17 - th * tomute in eel CflbeComes 
C16+B18 instead of the generic formula C17+B18, or more generally after row insertion 
between rows (n-1) and (n), the formula in cell (Cn + 1) becomes (Cn-llX^S^ 
30 the genenc formula (Cn)+(Bn + 1). As a second exemple, there are cases tSie?^ 
modifications must be done consistently throughout the structured range of celfe T?dav th Z 
can only be done using specific copy-paste operations applied to the mS5"£? to bl 
TX^^X^^^ *™ when P manipu,ate e d ZXtET** 

" ^^^^ A m S ay 
jeopardize he contents of some neighbour elements, leading to unresolved re fences 
(#REF results or, even worse to wrong formulas that may be difficult to Sty sSSSttS 
problem requires additional "context intelligence", taking into account KT2£5S»5 me 
structured range of cells in which the element deletion occurs. Another need Taopeai at the 
time the user invokes the conventional Delete function after selectio Tl^EESShEfa 

Del 0 ! lST%° f Cel,S ' ' f *? S6 ' ection be,on 9 s to a structured range 5 cSjSE fthe 
Delete function by means of a menu or by pressing the "Delete" kev leaves room tn 

todeW f , t0 7 ha !K the " Ser WantS to Removing this ambiguity can onfy be Sone 

today by selecting the exact area to be deleted, which may prove to be veny difficult 
especally as manipulated structured ranges of cells increase in size and complexity So vino 
this problem requires additional "context intelligence" to detect this *EaE%£, advanS 
of the structure of the structured range of cells and offer the relevant choice to "the user 

50 EZZZEZE ' S inVO,Ved ', creatin 9 a ™ instance of an array of struc ured ranges 
50 of cells is even more complex and lengthy, particularly because an array of structured 
range of cells involves a twofold level of structure- siruciurea 

* ^i^Jn^hi^ 61 ! t et A ° f mu,tiple ' and even different - 'stances of structured ranges of 
cells must be created. As previously mentioned, this operation is itself complex lenathv 
and prone to error due to the limitations of conventional ranges of cells. 9 V 
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• At the higher level, the creation of an Instance of an array of structured range of cells 
would require that the spreadsheet user carry on several operations: 

1. Identify an existing instance of an array of structured ranges of cells, used as a 
reference for creating the new instance. 
5 2. Prepare the place, at the destination location, to hold the new instance, at the risk of 
possibly overwriting, and then loosing, any pre-existing information. 

3. Copy-Paste the reference instance of the array of structured range of cells onto the 
destination location. 

4. Adjust the structure of the newly created instance of an array of structured ranges of 
10 cells to his/her new needs, by either deleting or introducing within the array one or 

several intermediate superstructures of Instances of structured ranges of cells. 

5. Clean the content of each instance of structured ranges of cells comprised within the 
array. 

6. Eventually fill each instance of structured ranges of cells with the relevant default 
15 values. 

Deleting an object comprised in an instance of an array of structured ranges of ceils 
is an operation prone to error. Besides the aforementioned risk of creating unresolved 
references when individual cells or ranges of cells are deleted, the conventional tools 
available in electronic spreadsheet environments are not keen to assist the spreadsheet 
20 user when a deletion operation is invoked after selection of a range of cells, in a recurshTe 
struc ure Indeed if such a selected range of cells belongs to an instance of an array of 
structured ranges of eel s, the scope of the deletion operation remains ambiguous: eithe 
deleting the contents of the IN fields belonging to the selected range of ells, oF deleting me 

SSS El*? ° the Sta f" red range of ce,,s overlapping with the selected range 

of cells, or deleting the instances of structured ranges of cells overlapping with the selected 
range of ce Is, or even deleting the whole instance of the array of strSStufed ranges f o ceTls 
comprising the setected range of cells. To remove this ambiguity, the spreadsheet user has 
to carefully identify and then select the exact relevant range of cells so that the deletion 
operation exactly matches his needs. When the array of structured ranges of cells becomes 
large and complex, the previous operation becomes clearly difficult and prone to error 
Solving this problem requires further additional "context intelligence" to detect this station 
take advantage of the twofold level of structure of the array of structured ranges of cewf and 
offer the re evant choice to the user. US Patent 5,033,009 entitled "System for generatinq 
worksheet files for electronic spreadsheets" Steven J. Dubnoff, March 3rd 1989 fan 
35 interesting document of prior art. This invention develops the concepts of pattern data an2 
variable date that may be integrated to generate a worksheet file through a i worteh^t file 
generator. However, th.s invention shows many limitations preventing it f?om sXng the set 
of issues presented here above and, in particular : solving me set 

* '* alnrw * at Producing a new output spreadsheet from a set of two input files, while there is 
40 a need, within a user application environment, to create and manipulateTew entities 

within an existing electronic spreadsheet file, that the user is familiar with 

* ISfrlg^a^ the *" 1 ^ ° f ,he ° U * ut spreadsheet, other 

' lmhi?!S m cap f ^ }° manipulate within the same spreadsheet file, a variable 
45 number of different structures and a variable number of instances of each of those 
structure. The granularity is limited to the spreadsheet file, while the required granularity 
is that of a structured range of cells. H granularity 

• The so called "file format specification" really mixes structure information (such as 
number and relative position of columns and rows), presentation information Such as 

50 font, color, background, etc.), contents information (such as formulas etc ) ( 

Summary of the invention 
As defined in independent claims, the present invention is directed to a method svstem and 
program, in a multi-dimensional electronic data table comprising ^ plurality > of data 
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preferably a spreadsheet, for managinq deletion one«« rt no i« * . 

instance; a recursive scalable template . ImSScSESK? wl^ 6 SCaIable tef "P'ate 
recursive element instances orderec I and' SSn^^ g //T? 6 number of conti 9 uous 
-- structured..accordlng-to -a. recu^ sG^abte temS iJE data tab,e dimension and 
5 comprising a recursive element inclu^Hne oTa oTur^ 

recursive element instance having a ^&(§2L^£ n }^*$ of scalable templates; each 
same size along a second data tabte Sensfon- I ^Si*.** l able dimensi °n and a 
one or a plurality of scalable template lESS L2? urs, Y e KI ele ™nt instance comprising 
recursive element instance SHunn^ 
10 scalable template instance within^aT^^^^ dimension; each 

second data table dimension; a scalable temnSt^iniTl ,nstance be.ng aligned along a 
elements structured according to a sc ^ a variable of 

* Sem^'* ' empla,e ' ns,ance *" «° — i «« one or a plurality „ selected 

contiguous; y ° the ,dent,,,e o scalable template instance remaining 

recursive element instance aS remeinTn^ £5W sea able template Instance In said 

r -S^aass S3Sffl£E7" °' ,he idemmea 

' SS^SfS!i~ inS ' an0e "•"»' to -e or a „ o, 

' %22Z22£ « re ° UraiVe element »— «• * — . in the recursive sca,ab,e 
40 ' S^SF" "** temP ' a,e «* — »«— ~ tenrpiate 

' ccXous JecuSlSn^n^^nT ^ °' 8 «*— » - — 

The following acronyms will be used for mo^cSeness- 

• EF stands for Element Format ^eness. 

• EP stands for Element Profile 

50 • MEF stands for Meta-element Format 

• MEP stands for Meta-element Profile 

• RE stands for Recursive Element 

• RWIE stands for Recursive Meta-Element 

• RST stands for Recursive Scalable Template 
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RSTI stands for Recursive Scalable Template Instance 

ST stands for Scalable Template 

STI stands for Scalable Template Interface 

Brief description of the drawings 
be embodied 3 SChemat ' C VieW ° f a com P uter in which the present invention may 

Figure IB is a schematic view of a software system including an operating system, an 
application software, and a user interface for carrying out the present invention 
Figure 2 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for managing RST's ^ ora,ng 10 me P reTerred 
Figure 3 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing EF's a l« me preierrea 

Figure 4 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing EP's «"°™ n 9 10 ™ e preterrea 

Figure 5 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing STs. <-° fU, "9 » ™ preierrea 

Figure 6 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing RST's. 9 preterrea 

Figures 7A, 7B, 7C, 7D, 7E respectively illustrate the structure of the EF Table lEFTi of 

£^° f Ta ? 9 (STT) ' ° f a ST descriptor Tabie FsTdT) o thTs? 

Table (STIT), according to the preferred embodiment of the present invention 

tables EFT^Ipt* sT'^nT 8 ^ 2 J5 9 relati °nships established between the 
taDles EFT, EPT, STT, STDT, STIT, RET, RSTT, RSTDT RSTIT and R«?TinT 
according to the preferred embodiment of the present invention 

Figure 8 is a flow chart illustrating a preferred method for managing RST obiects 
according to a preferred embodiment of the present invention manag,n9 Mt> 1 ot>jects 

r!i Ur !r 9 'f 3 n0] 7 Chart H,ustratin 9 a preferred method for editing EF's and MEF's 
according to a preferred embodiment of the present invention 

SKV 0 . 18 a f '^ W ° h ^ n i,lustratir, g a Preferred method for editing EP's and MEP's 
according to a preferred embodiment of the present invention 

Figures It is a flow chart illustrating a preferred method for editing a ST accordina to a 
preferred embodiment of the present invention accoraing to a 

nSflSn 2 JHh !I° W C !? a ? I ,ustratln 9 a Preferred method for editing a RST according to a 
preferred embodiment of the present invention. «**«uuiy 10 a 

Figure 13A shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for creating STI's ocora, "9 1° me preferred 

^S^^SST ST inStanciation « accordin 9 to a P ref *«ed embodiment of the 

n« U n JwIh 3 fl r? nart **■ ^ t[n 9 a Preferred method for instanciating a ST according 
to a preferred embodiment of the present invention. 

Figure 14B is a flow chart illustrating a preferred method for creating a STI accordina to 
a preferred embodiment of the present Invention. 9 accoraing to 

Si£il«^ te o a f,( T Cl L art "'^l" 3 "" 9 a Preferred method for managing deletion in STI's 
according to a preferred embodiment of the present invention 

Figure 15B is a flow chart illustrating a preferred method for managing deletion in RSTI's 
according to a preferred embodiment of the present invention 

Figures 16A and 16B show each a preferred spreadsheet user interface, accordina to 
5S,E?S? k" 1 bod,men : of th J> P^nt invention, for managing deletion in STI's. • 
32,^*5! 3 P f ^ s P readsheet user interface, according to the preferred 
embodiment of the present invention, for managing deletion in RSTI's 
Figure 17A ^ illustrates the logical structure of a RSTI, according to the preferred 
embodiment of the present invention. p™rrea 
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• Figure 17B illustrates the logical structure of a RST, according to the Dreferr^d 
embodiment of the present invention. 9 me P referred 

' SK? 8 18A 5 nd 188 constitute a f,ow cnart Illustrating a preferred method for creatina 

RSTi's.according.to.a.pr.eferred.embodiment_of.the present invention 9 

5 • Figures 1 9A, 1 9B, 1 9C, 19D, 19E and 1 9F respectively illustrate the structure of 7hV~Rp" 
Table (RET); of the RST Table (R8TT),Whe RST Manager Table (Rs^ % a RST 
Descnptor Table (RSTDT), of the RSTI Table (RSTIT), and of a RsYTDesSipSr VS 

• Figure 20A shows a preferred spreadsheet user interface, accordinq to the Dreferr^d 
10 embodiment of the present invention, for creating RSTI's preferred 

• Rgure 20B shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing RE's preierrea 

• Figure 20C is a flow chart illustrating a preferred method for editing RE's in RST's 
according to a preferred embodiment of the present invention 

15 • Figure 21 A is a flow chart illustrating a preferred method for computing the number of 
rows comprised in a STI according to a preferred embodiment of the prelent invention 

• Rgure 21 B .s a flow chart illustrating a preferred method for computing the numbe? of 
toSSSSn COmPr ' in 8 ST ' aCC ° rding t0 a Preferred ^bodiment 9 oJ "the preseni 

20 SYSTEM HARnwARF^^ description of the preferred embodiment 

As shown in FIG 1A, the present invention may be embodied on a computer svstem 100 
compnsmg a centra processor 101, a main memory 102, an input/outpTc^ 
keyboard 104, a pointing device 105 (e.g., mouse, track ball, pen Se o Mne HkS' a 
25 display dev.ce 106, and a mass storage 107 (e.g., hard disk). Additional inout/outDul 

mTt'fT 38 a Printing d6Vice 108 ' be inc,uded in «» system 100 as As 
. lustrated, the various components of the system 100 communicate through I Stem bus 

ll .^oml a N h ' teCtUre - !" 3 Preferred emb ° d '™nt, the computer system 100 \nlTel 
an IBM-compatible personal computer, which is available from several vendors 

30 International Business Machine - IBM Corporation of Armonk 

computer software system 150 is provided for directing the operatic of the comouier 
system 100 Software system 150, which is stored in system memory 102 and oTdisk 
memory 107, includes a kernel or operating system 151 and a shell oTSerface 153 One or 
more appl.cat.on programs, such as application software 152, may be loaded- fl e 

35 transferred from storage 107 into memory 102) for execution by the system Too The 

ZnZ TtlH Ce,VeS u r r r mmandS and data throu 9h user interface IsaAhese^inpute may 
then be acted upon by the system 100 in accordance with instructions from ooeratin^ 
module 151 and/or application module 152 The interface imSE* .J ZJF 5 9 

INTCRFACE PreS6nt inVenti ° n 38 dSSCribed ln further deta « "ere!" betow. Spreadsheet 

45 invent^^^^^ f ° CUS ?"J h6 present,y ? referred embodiments of the present 

PCT/eS Mw^ nnV* . ,nt | l i aces Scribed in international patent application 
pct/ep 02/09483 (IBM's reference FR9 2001 oopq\ ^ntitioH «ow e f=^ ^ l-.»u j • 

50 RECURSIVE SCALABLE TEMPLATE MAMA^l=M C K| T 

A. Introduction "~~ ~ 

The concept of scalable templates (ST's) 
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Conventional electronic spreadsheets include built-in means allowing the spreadsheet ..^rc 
to easily organize data into columns and rows, while automating Sous T£E32Zl£ rt? 
set of organized data can be included in either a single range of clt o -in I «it 3 SJ h ' 8 i 
ranges of cells. The range of cells is a quite useful, ind widely used ohLot ?„ ™ 1 7°™* 
spreadsheet environment It can be defined and proLssed as^ whoteS Accordtn to 
the .nvention described in international patent application PCT/EP ^SkiSS TSSLE 

sskjslk? 0029) ' systems and "■-»*« -i,a^r a ^^^ 

• Define a structure, for a range of cells, including : 

• (i) an optional header part made of one or more meta-elements • 

• <») a mandatory body part made of one or more elements- 
•(m) an optional footer part made of one or more meta-elements. 

-V be defined in terms of 

STeRSS SEKtf?» part ' may be defined ln te ™ of ~ S » 

^r^aM^ -V be defined in terms of 

and, optionally, by referring foone S^^^^lKtS^,^ 
meta-element of. the header part or the footer part that def,ne each 

Manage STs and underneath defined objects, known as EPs EP's mfp, an n mcd- 
Create, or update EFs, MEPs. d MEP s - 

Create, or update EP's', MEP's. 
Create, or update a ST. 
Create a STI abiding by a defined ST. 

• Remove one or a plurality of elements from a STI 
The above set of functions is supported by a set of tools : 

S Ji JjL* of l method ' or ^method for short; 

-5 EK met ?° d ' 0r EPE metnod for short; 
£ «f If dltar method ' or SrE meth °d for short; 
. 51 «Vr Tf"l? iat ?f method ' or STI method for short; 
ThtZJSZSSS" Manaa * f method . °' ST/DM method for short 
The concept of Recursive Scalable Templates (RST's) 
Having introduced the concept of STs anri 3S1 L 

becomes easier to capture Indeed a .RlT r a n2l!I 8 ' thS COncept of RST ' S and RST ''s 
level is logically aqSSSS £1 he structure a ST a<f a t^' 8 ? 1 StrUCtUre - 7,16 hfghest 
which can be logically mapped 1 to etemSS «JJ 881 ° f structured RE and RME's 

RST appears aUhe toiSSS^^ of a 

themselves comprise STI's (instead r» ^3nuSSS!f J T. and RME s are objects which 
elements and mete^leme^ Ce,,S ' aS " ls the case for 

RST is instanciated, the same s^S e^ an 'be SL!l£d7S * When a 

resulting RSTI. At a higher level aFm^2«£S J fS ^1° descr,b e the structure of the 
structure of a STI but cor S k,7 STi Presents a structure logically equivalent to the 
each container range a to!£^5l£^ n ^ of ****** Within 

RSTI can be seen^s \m^£S^ ^^ r m *? form ° f STTs - As a resu,t a 
object was therefore firstint^ of c onventional cells. Such an 

cells". Referring now to FIG 17A and m t Tl^ f 3 ? 8rray of structured ranges of 
be used to Illustrate the present \SSoSSli P eXamP ' e ° f SUCh a RST and RSTI wi " 
By referring first to FIG 17B the Rcrr 9n*i n Qm ^ «dot- 

W«d by a Network ^pX^Z-^^^^I 
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customer receiving networking services. This RST is organized around a structure 
comprising: 

• A header part 2052 where the customer data (such as company name, address 
business, contract schedule, etc.) are recorded according to the structure of a ST 

— 5— • - named-"S-rzcast.dafa w 7 where-the-customer- contact points- (such -as-GEO; GIG- OF© 
managers, etc.)_are_recorded according to the struc ture of a ST named "ST_contacts"' 
where the contracted service level agreements are "recorded according to the structure 
of a ST named "ST_SLA", and where the customer support team (such as the transition 
manager, the delivery manager, the solution manager, etc.) is recorded accordina to the 
10 structure of a ST named "ST_support_teanf. accruing xo xne 

• A body part 2053 where is recorded, for each customer resource receiving services from 
the service provider, the information required to manage this resource (such as location 
IP address, configuration file, etc.) according to the structure of a ST named 
"ST_res_mfd' and where is recorded the current problem log for the same resource 

15 according to the structure of a ST named "ST _pb_lo^. 

• A footer part 2054 where is recorded the billing status for this customer, according to the 
structure of a ST named " Schilling-', and where are recorded the problem statistics for 
the customer managed resources, according to the structure of a ST named "ST stati? 

By referring then to FIG 17B, the RSTI 2001 follows the structure of the RST 2051 
20 "RST_customei» . Indeed it is also organized around a structure comprisinq a header nart 
2002 a body part 2003, and a footer part 2004. The header part 2002 contains four STI's 
which are themselves organized according to the structure of the RST header part 2052 
and which abide by the structures of the STs ""ST_custL_dater "ST contact? "ST SLA" 

o« ^ W "fEE2 L *T r '* 7 5 e b ° dy Part 2003 is constitute <> by three different records~201o' 
5 2SS' t nd 2 ° 08, 6aCh ° f them or 3 ani2ed according to the structure of the RST body part 
20 5 3 «J5- at Ia com P risin 9 ^ STI's which abide by the structures of the STs "ST res infer 
and ST cpbJosT Finally the footer part 2004 contains two STI's which are themselves 
organized according to the structure of the RST footer part 2054, and which abide bv thp 
structures of the ST's "ST_biilind>, and "ST_stats". V the 

30 Most often also, several instances of similar recursively structured ranges of cells are used Within 
the logic of our example, as described above and illustrated in FIG 17A, a similar recursively 
structured range of cells is created for each customer in a new sheet. In the current context of 
electronic spreadsheet environment, where no other tool is really available, instances of such similar 
recursively structured ranges of cells are frequently created through cut/copy and paste operations. 

35 8lready deS jr" bed , lumt *i°™ of conventional tools for creating STTs. The creation of a 

RSTI is even more difficult and prone to errors due to the twofold structure of a RSTI. Indeed the 
additional difficulty appearing when manipulating such recursive objects is to determine the 
sfructural level at which should occur a given operation (such as copy-pasting a recursive 

ao SE ' »Hu^>u ea ? co " tainin 9 row data » structure specific data within a recursive 
40 object, adjusting the s.ze of a recursive object, emptying some fields within a recursive 
C0 ?!S * ng a " y f/ ror , resu, ting from the previous operations applied to a recursive 
object, and filling default values in some fields within a recursive object) Furthermore before 
the copy-paste operation, on the recursively structured range of cells, takes place, the user must 
prepare the place for the copied recursively structured range of cells, at the destination location, with 
he risk, if this is not done, of overwriting, and therefore loosing the preexisting information at this 
location The chain of operations described above rapidly becomes tedious, lengthy and 
prone to error, mainly because the size and complexity of recursively structured ranges of 
cells are quickly reaching the limits of human beings, when using conventional tools. In a 
preferred embodiment of the present invention, a user-friendly solution to these problems is 
50 proposed by allowing the electronic spreadsheet user to: w«tmw is 

• Define a superstructure, for a range of cells, including : 

• (i) an optional header part made of one or more RME's ; 

• (ii) a mandatory body part made of one RE's ; 

• (iii) an optional footer part made of one or more RME's. 
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The structure of each RME of the header part is defined as an ordered collection of 
superstructure fields, each corresponding to a ST. The structure of all RE's of the bodv 
part, is defined as an ordered collection of superstructure fields, each corresoondina to a 
ST. The structure of each RME of the footer part is defined as an ordered collection of 
superstructure fields, each corresponding to a ST. This superstructure is called a RST 

iSSS ^'^S^ffS** 8 m? UP u r ? ructure b V specifying the number of fields, by' 
referring to a RE that defines the body part, and, optionally, by referrina to one or 
several RME's that define the header part and/or the footer part reTernng t0 one or 
Manage RSTs and underneath defined objects, known as RE's and RME's 
Create, or update RE's. 
Create, or update RME's. 
Create, or update a RST. 
Create a RSTI abiding by a defined RST. 
The above set of functions is supported by a set of tools : 
the "RST Manage? method, or RSTM method for short; 
the "RE Editor method, or REE method for short; 
the "RST Editor method, or RSTE method for short; 
the "RST Instanciator method, or RSTI method for short 
This set of functions is defined in much further details, in the following sections 
20 \n our example, a RST is developed to define the generic structure of the "NSP C^tnm^r 
Repository; and thus to facilitate the creation of several instanced of said W Custme 

r5o*& 9 t0 RG 17B ' ^ RST de,inlng thQ StrUCtUre ° f "NSP Customed 

OK ' f?^^ 6 ^^ 

' stepsf ^ ° f 2052 " NSP Customer Repository", through the following 

' ? sr! 1 confa t c^^ StrUCtUre ° f * ** ST " ST - ctJst ~ da ^ and of a second ST 

9 Defining the structure of a first RME 2058 comprising the two previous STs 

* "ST^lte!T Ure ° f 3 tWrd ST " ST - SM "' and of ■ ST 
' D efi " ln S * e structure of a second RME 2057 comprising the two previous STs ' 

• <h» Defines the body part 2053 of "NSP Customer Repository", through the blowing 

* S G r n ! ng !H e structure of a frf ™ ST u ST_res_infd>, and of a sixth ST "STob tocf 
J- x ° ef ! n,ng xhe structure of a RE 2056 comprising the two previous STs 

' steps f f °° ter ^ 2054 ° f " NSP Customer Repository, through the following 

• Defining the structure of a first ST "Sr_b////ho", and of a second ST "ST state 

• Defining the structure of a RME 2055 comprising the two previous ST's" 

? ST 2 ? 5 V 0ne or several RSTI 's. such as the one illustrated in FIG i 7A 

D^mTI^ ,imit |iS S i t0 the USer and thus avoidi "9 the many risks for eTro r. ' 
Deleting an object from a RSTI, deleting a RSTI 

311 n emen l ° f J? "F 1 aIso is an °P erati °n P^e to error. With our example of a "NSP 
Customer Repository", the spreadsheet user may have to deal for instance with the 
retirement of a member in the customer support team, or the removal of an exit no 

E^\Z a ^J eS °^' ° r the de,etfon of a du P ,icated Problem h J ^prTblem Tg 
Bes.des the difficulties ; inherent to the deletion of existing elements within a STI as 

• Deleted objects may be defined at different structural levels. For instance, the deletion of 

IS^SSST SUPP -° rt team member ° r of a du P ,icated P rob| em in a prob em" og 
would consist n removing an existing element from a defined STI (respectively he 
"Support Team" and "Problem Log" STI's), whereas the removal of an existing Smer 
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managed resource will ask to delete within the body part 2003 of the RSTI 2001 a n*ir nf 
STI-s "Resource information" and "Problem Log" "according , to ™ll£™ e Ttol 
assocated RE 2056. Cautious deletion manipulations must be therefore performed by 

The side effect resulting from the deletion of an existing object may be-detrimental either «t 
the lower structural level of the RSTI (for instance by corrupting a STll deftned^s oart 
RSTI), or also at the higher structural level by corrupting the oroanisat Sn £? J, !l 
STI's which constitute the RSTI. The forme/ case nas^^ 
10 description of the deletion operation within a STI. The later case can £ n££S^ Ke 
spreadsheet user needs to remove an existing customer managed resource at the too of he 
body part 2003 of the RSTI 2001. In this case the top "Resource Information" STI Lri h« 
top "Problem Log" STI 2034 must be removed from the RSTI 2001 the he^hts^rf hp 
1 . ^° J 6 ™!* ST, ' S are not nece ssari'y equal, the result of the deletion mraSkST^l^ 
15 probably the two lower existing STI's belonging to the body part Sooa > w¥ nc TlongeTS 
horizontally aligned, corrupting therefore the superstructure of the RSTI 2001 
In a preferred embodiment of the present invention, a user-friendly solution to these 
problems is proposed by allowing the electronic spreadsheet user to- SOIUl,on to these 

* select what is to be deleted (cells content, or STI element, or RE, or whole RSTH ucon 
20 the automatic prompt triggered by calling the conventional Delete function P 

• delete, with.n a RSTI, either the contents of input fields within selected rpite ™ ^ 

contents of input fields within selected elements, or the content o S 

selected STI, or the whole selected elements, or the selected S^it^" 1 
the overall integrity of the RSTI, or selected RE s, while maintaining 

25 • delete a whole RSTI. 

The above function is called the "RSTI Deletion Manager method or RSTiniui < 
short, and is defined in much further details, in the foSng Actions m6th ° d f ° r 

B. Concepts and Vocabulary 



The purpose of this section .s to formalize both some concepts (with associated obi^ 
30 and some vocabulary defined within the scope of the present InWtor f 25 ^,7 ° } 
descriptions, it is assumed that spreadsheets are £ two dKsten^^^^^ 
structures can be described in a 2D environment. Moreover* I assumed S tebtet a « 
organ.zed vertically, so that the table headings are on the too o thl taS?tnSl!f^55 6 

w»,! L « d meXhc fl wh,ch are P ar * of the present invention, but this does no ^ mit in anv 
way the scope o the mvention. In other words, the underneath d^riS<Tcan K 
generalized to environment with either 2D tables organized horizontally or With ^D^, J? 
without departing from the spirit of the present invention nor,2ontal| y or «*■ 3D tables, 
B1. Preliminary Definitions 
40 Struc t, ured Ranc l e of Ce "s : a structured range of cells is a ranqe of cells that *hiri ec h„ 

aS^f uctu ; e orsani2i i: 9 the data into rows and ™™™ 

elements) 9 Same kind ° f information on aa <* row. Rows define records (or 

as JSJ? : tne . ^ rd ta ble can be used to designate a structured range of cells. 

45 fipjd . a field is a labeled column in a database or table that contains the same kind of 

sr^a^ar^ For examp,e « a customer tab,e ™« 

S^Sn 15 a 9iVe !l / r8CO i; d (or e,ement ). a given field refers to the cell located at the 
<n 552 Cti0n j > V he reCord (or element > and the given field (labeled column) 

I^± 0V T h def,n,tl °K S are f ° r a 20 s^ironment where columns define fields and rows define 
records. They can be transposed in a 2D environment where rows define fields and^olumns 

ts^sstjs&r also be transposed in a 30 environment - £EK 
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IN/OUT Cell: a cell is specified as "INT cell when assumed to be used for recording user 
provided information. A cell is specified as "OUT" cell when assumed to be used for 
producing information (generally obtained through formulas whose arguments refer directly 
or indirectly to "IN" cells). 
5 B2. Object Definitions 

The following objects are defined to help the understanding of the invention. 

Element Format : an EF is a spreadsheet object defining the structure of an element within 

a 2 dimensions or a 3 dimensions range of cells, in terms of format attribute : 

• Background attributes (color, pattern, etc.), 

10 • Alignment attributes (horizontal, vertical, text wrapping, alignment across 

columns, etc..) 

• Font attributes (size, color, etc..) 

• Line attributes (type, color, etc..) 

• Protection of the field 

15 • and any other conventional format attribute. 

Meta-Element Format : a MEF is a spreadsheet object defining the structure of a 
meta-element within a 2 dimensions or a 3 dimensions range of cells, in terms of format 
attribute : 

• Background attributes (color, pattern, etc.), 

20 • Alignment attributes (horizontal, vertical, text wrapping, cell merging, etc.) 

• Font attributes (size, color, etc.) 

• Line attributes (type, color, etc.) 

• Protection of the field 

• and any other conventional format attribute. 

25 Element Profile : an EP is a spreadsheet object defining the structure of an element within 
a 2 dimensions or a 3 dimensions range of cells, in terms of content and destination : 

• formulas for fields to be computed from data comprised in other fields of the 
same element, or in other fields of another element or meta-element of the same 
STI, or even in other fields outside the STI. 

30 • field default values to be assigned at element creation time. 

• destination of the cells (data entry for "IN" cells or data produced for "OUT" 
cells). 

Meta-Element Profile : a MEP is a spreadsheet object defining the structure of a 
meta-element within a 2 dimensions or a 3 dimensions range, in terms of content and 
35 destination : 

• formulas for cells to be computed from data comprised in other cells of the same 
element, or in other cells of another element or meta-element of the same STI, or 
even in other cells outside the STI. 

• cell default values to be assigned at meta-element creation time. 

40 • destination of the cells (data entry for "IN" cells or data produced for "OUT' cells) 

Scalable Template (also referred to as "Template" or "ST 9 ) : A ST is a spreadsheet object 
defining the structure of a 2 dimensions or a 3 dimensions range of cells, in terms of 
{element + meta-elements} layout. The word "scalable" refers to the capability of the ST of 
defining a given structure for variable size (e.g. ranging from a minimum value to a 

45 maximum value) range of cells. The ST defines a structure by : 

• specifying the number of fields, 

• by referring to a couple of EF and/or EP that defines each body element, and, 

• optionally, by referring to one or several couples of MEF's and/or MEP's. 

In a 2 dimensions environment, such MEFs / MEP's are either located above the EF / EP, 
50 constituting the ST "header part, or located below the EF / EP, constituting the ST "footer" 
part. Either the ST "header" part or the ST "footer" part, or both of them may be empty. 
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ICfrn** Q? ,em f nt and m6ta f ' em ^ nt referen ces are only constituted by HP's and MEP's 
template " * '"^^ and Ca " thUS be "^dsLtewf Piffled 

When .the. element -and- meta^element references -are onlv constitute hw cc« „ ^ 

5 ?em P Tate ST 0n *^~ a ' and « ^£5^ 

named Scalable Profiled* Formatted Template '"formation and can thus be 

10 Scalaole Template Instance (also referred to as "Instant" nr «cr. a i Q Kr« i~ «. 

: A STI is a spreadsheet ob ect abiding by the structure of T^Ji tr™ ° T f Tn 
formatted template, or a scalable ore-filed temLtJ ! t def,ned ST: a scalable 
template. An STI may be vtewec as a hS oWect of a It Vr^ & Pr ° filed u & formatted 
elements (at least one) containinrinfotrnatio?^ I ™* mS a Vanable number of 
15 structure, and constituting the S paT S to the P are ^ 

defined by the ST, and constituting ^xX^Z ** 

Element : An element is a spreadsheet obiect belonninn Z T Q 2?? P ^ f J he STL 
fields abiding either by an EF oX an EP n t f - , ?Ji" and made of elementary 
structure (reipecti V e«ys^ in the parent 

20 profiled & formatted template). WithouTlooS anv ZntSu ifif »f or liable 

aKvays abides by a couple (EF, EP), 

253^*55^ » and made - 

25 loosing any generality, it is assumed thai a meta ISiS 2 °° U fe (MEF " MEP >- With °ut 

SSSWrSfc; L RE m^e a TZXSSfiSZ SSJtJS th ' C£ ~s *• 

RE has a structure similar to the stmrtnrZ . . T_ to record the names of STs. A 

30 as a range of cells, ^^Z^ll^t^^^^ but instead <* being instanciateS 
Example : The RE of the RST 2051, as illustrated in fir i 7R 
structure 2056, constituting the body part 2053 of th 2 5S- 2i cor ? 8 P°" ds to the 
which respectively contain the name of the STs ST J? /n^ knd tr^M f fields 
Recursive Met a .,»ip^»* . A RME fe SDra ad sh L > „m2"£ , a " d ST ~P b ~ 1 ^- 
35 to the- header and/or footer part of the RST anJ &* , ?*. be,ono,n9 t0 a RST « belonging 
the names of STs. A RME has a sfmcVu J'^l ad l° f e,eme "*ary fields used to record 

Recursive St^hi- Templar ( a | so referred to m «%L7?, ~ % a ? d ST_contactsr. 
is a spreadsheet objSrtdSfirftg the SSSSISsSb^STJ Tem ? late " or "^ST"): A RST 
range of cells, in terms of {RE + RME^l lavout The ^l?T£T* ° T a 3 tensions 
of the RST of defining a given ipeS2 J 5^I2^? C ? ,ab,e refers to the ^^llty 
45 value to a maximum value) range ?r3fX (e ' 9> ranging from a m 'n™um 

• specifying the number of fiekJs ef ' n6S 9 su P eret ™ture by : 

• by referring to a RE that defines the body part of the R«5T 

• optionally, by referring to one or several RME's ' ^ 

the RST "header" part or the RST 'looted' p^t or'brthrf th!T^ the 1 ST 1faotor P art Bther 
Sample : A RST 2051 Is iHusJated in BG 17B It feSS TP* 
a body part 2053 and a footer part 2(m™he^^ d 3 header part 2052 ' 
and 2057, both with two «e.ds,^ 
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«ST_cust_datst> 'J3T_contactsr and «ST_SLA>, u ST_support_teanf. The body part 
comprises one RE 2056 with two fields which respectively contains the name of the ST's 
ST__res_infd' "ST_pb_lo^. The footer part comprises one RME 2055 with two fields 
which respectively contains the name of the SPs "ST^billintf, "ST_statf? 
5 Recursive Scalable Template Instance (also referred to as "Recursive Instance" or 
"Recursive Scalable Instance" or as RSTI): A RSTI is a spreadsheet object abiding by the 
structure of a defined RST. A RSTI may be viewed as a heir object of a RST It contemns a 
variable number of container rows (at least one) containing one or a pluraUtv oi STI's 
corresponding to the parent RE structure, and constituting the "body" pari, plus ootlonalfO 
10 one or seyera other container rows containing one or a plurality of STI's, co^SdtaEto 
RST 1 ! StrUOtUre ' ^ COnstitutln 9 tne "te**^ P* rt the Cte? part o^the 

Example: A RSTI 2001 is illustrated in FIG 17A. This RSTI abides by the RST 2051 as 
llustrated .n FIG 17B. It is constituted by a header part 2002, a body part 2003 and a 
15 footer part 2004. The header part comprises two container raws 2012 Snd 2011 The 
body part comprises three container rows 2010, 2009 and 2008. The footer* part 
^T ,Se fH° ne °? n . tainer r0W 2007 - Each con tainer row contains two container ranqes 
such as the container range 2014 which can be seen as the intersection of he too 
container row 2012 and of the right container column 2005 Each comainl Z 
20 contains a STI which abides by the structure of the ST definedas part o ^the RE or rm! 
member of the RST 2051. For instance the STI 2034 comprised wiSn the con JineT 
range intersection of the container row 2010 and of the container column 2005 aSdes bv 
L^Th r °? f I* ST . named "ST_pb_lo<r, as defined in the RUE ™056 ^ofthe RST 
25 2M 7 ; ' S COnst,tuted * a h *ader Pal 2015, a body part 2016 and la footer pal 

Container rows :a container row is a spreadsheet object belonoina to a R<vri fl nH 
corresponding to the range of cells containing the STI's Which are structured \ccoSnn to 

rows of a container row is equal to the number of rows of the hiaheet STI it eSnSint a 
30 container row can also be referred to as a recursive element instant a ™n*L nS " A 
be seen within a RSTI as equivalent to an element wtthTn a 5?&5^^^J^ C£m 
row 2012 is illu<!trat#»ri in Fir* ita , w,u,,n a on. i=xamP'S . The container 

STl-J lid SSr 5 u ^ and corre sponds to the range of cells comprising the 
STI s 2032 and 2013 which are defined within the RSTI 2001. The number of rows «? vmL 

35 SST " t0 ^ nUmber ° f rOWS of the ST « »» wSchThSef thTthe Vn 
Container columns : a container column is a spreadsheet obiect bPionninn t« « dot, ^ 
corresponding to the range of cells containing th ^^^ ^2^ 
superstructure position within the container rows of the RSTI Th« , I?.m»S J? Li. Same 
container column is equal to the number of columns I m ^S^nSlT^e^ 

40 The container column 2006 is illustrated in FIG 17A and cormlnnnH J ILP 89 ?^ " 
comprising the STI's occupying the leftmost positton ZS&SEm& TnTnumDe^ 

Sw^S^^ 

45 S-^^ 

container range contains a single STI which occupies me » to p a^d cTme^ A 

container range within a RSTI can be seen as equivalent to a i sinale ceTw th^T^Tf 
E^mele : The container range 2014 is illustrated" in FIG 17A and corres^nds to the 

50 the 1 ^200° "ainer row 2012 and of the container oo^^^ZbS^ 1 ? 

50 the RSTI 2001 . This container range 201 4 contains the STI 2013 
B3. Notations 

The following notation : n l6S a, corresponds to the multiplication of the terms a, the index i 
belonging to the set S.The following notation : LCM« ai »I s corresponds to ttl Least 
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Common Multiplier of the terms a,, the index i belonginq to the set s if? « * „ 
single element a then LCM( { a,}) l6S is equal to a. The foHow£ notation a Mod b d * * 

a by b (Mod 1 

different repositories, so that they can b^Sesed ^id un^Sn ?*S?**S° reCorded in 

SEKKStt preferred M»« 

10 • the EF Tab/e or EFT for short 

• the EP Table or EPTfor short, 

• the ST Table or S7Tfor short, 

• The ST Descriptor Table or STDT for short 

i< * Jhe ST/nsfanc/atorTaWe or ST/Tfor short. 
15 • The RE Table or RET for short 

• The AST Tab/e or RSTT for short. 

" It 16 £! 7 " illBnflfiW ' Tab/e or /?S7MTfor short 

• The RST Descriptor Table or RSTDT for short 

• The RSTI Table or /?S77T for short ° rSn0rt - 

20 Th T £t£ S77 Descr ''P tor Tabl * or RSTIDT for short 

Sved^Vart^hTsS «* »S™>rtab,ee are 

«We h temporal saved on fte 1, men\o£ ^TJStSTSlmFSr?' " S ™ r 
spreadsheet export-import files nSTBIT table is saved on 

25 CLEF Table 

to the present invention. Each re^nSefsTx K'" 9 *° " OT '° a MEF - acc °"»"9 

• ^^^^'^^^^^tt^^^the^un^nt^recotd^M^' 09 * 8 - °* - - <**>» - - 

the spirit of the present invertton ^ "-epos.tory means, without departing from 

*e e M^ -s present in the EP or in 

element or MEFs correspond to 2D ?struc?urel n h ' S 7T f ° r 3D ST * S wnere 
present invention where 2D STs are assumid Ihi J? J? 9 P i; eferred embod ^ent of the 

• The "Column #"706 field is used for recorS'I a ' WayS **** with the value 1 • 
or in the MEF described ^ ^^ent^oX? ^ ° f CO,UmnS PreSent the EF 

709c, 709d and 709^ SLSf^" 9 thr ° Ugh dedlcated ^fields (709a, 709b 
described as part of 1he LEX? ^her objects. These subfields are 
i0 techniques can be used fo7en C odinn ^U^ « EFERENCED attribute 2240 - Conventional 
as executing brt-wS XOR oD^ratton^^ in this fle,d « s ^h 

conventional means couS be ?^SS^t^? t P -S dB ? , ? d bit patterns ' but an * other 
invention. USed ,nstead w,thout departing from the spirit of the 
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C2. EP Table 

Referring now to FIG. 7B, the EPT Table 710 corresponds to a logical simple structure 
made of several records 711, each of them corresponding to an EP or to a MEP accordino 
to the present invention. Each record includes six fields: ' 
5 • The "Name" 712 field Is used for recording a character string which uniquely identifies 
the EP or the MEP described by the current record 71 1. 

• The "Last Change Date" 71 3 field is used for recording the date of the last update of the 
EP or the MEP described by the current record 711. 

• The "Description Ptr" 714 field is a reference pointing to the memory location where an 
10 illustrative range of cells depicting the EP or MEP described by the current record 711 is 

recorded. This memory location can either be on the Mass storage 107, or on the main 
memory 102, or on other conventional memory repository means, without departina from 
the spirit of the present invention. a 

• The "Row #"715 field is used for recording the number of rows present in the EP or in 
15 the MEP described by the current record 711. This field is relevant for 3D ST's where 

element or MEP's correspond to 2D structures. In the preferred embodiment of the 
present invention where 2D ST's are assumed, this field is always filled with the value 1 

• The "Column #"716 field is used for recording the number of columns present in the EP 
or in the MEP described by the current record 71 1 . 

20 • The 'Type" 71 7 field is used for recording different attributes associated to the EP or to 
the MEP described by the current record 711 : this is the "meta" attribute 718 specifyinq if 
the current record 701 describes an EP or a MEP (with respective values "no" and %es") 
and the "referenced" attribute 719 specifying through dedicated subfields (719a 719b 
I 19c, .Jl 9d and 719e) the relationships with other objects. These subfields are 

25 described as part of the description of the "referenced" attribute 2240. Conventional 
techniques can be used for encoding these different attributes in this "Type" field such 
as executing bit-wise XOR operations with predefined bit patterns, but any' other 
in°venton° n mea " S ° OU,d be USed lnStead With ° Ut de P artin 9 from the spirit of the 

30 C3. ST Table 

Referring now to FIG. 7C, the STT Table 720 corresponds to a logical simple structure 
made of several records 721, each of them corresponding to a ST, according to the present 
invention. Each record includes six fields: K 1 

• I he e^ me "I 2 ? I! eld J S USed for recordin 9 a character string which uniquely identifies 
35 the ST described by the current record 721. 

• The >"Last Change Dafe"723 field is used for recording the date of the last update of the 
ST described by the current record 721. 

• The " Desc ription Ptr 724 field is a reference pointing to the memory location where a 
description of the ST described by the current record 721 is recorded. This memory 

40 location can either be on the mass storage 1 07, or on the main memory 1 02, or on other 
conventional memory repository means, without departing from the spirit of the present 
1 SS l SS! n L. ® descn 'P tion jQ structured according to the STDT table 760 illustrated in 
FIG 7D, that is as an ordered list of couples of names, each couple being made by the 
name of an element or MEF and by the name of an element or MEP 

45 • The "Min Element #"725 field is used to record the minimum number of elements found 
in each STI abiding by the ST described by the current record 721 
' The "Max Element #" 726 field is used to record the maximum number of elements 
found in each STI abiding by the ST described by the current record 721 . 

^ ' T he Z yp f l 727 field is used for recording different attributes associated to the ST 

50 described by the current record 721: this is the "meta" attribute 728 which always take 

e " REFERENCED " attribute 729 specifying through dedicated subfields 
(729a, 729b, 729c, 729d and 729e) the relationships with other objects. These subfields 
are described as part of the description of the "referenced" attribute 2240. Conventional 
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techniques can be used for encoding these different attributes in this "Tvn^ field 

as executing bit-wise XOR operations with predefined ^ patterns buT anv' r?th«r 

™e sr 1 means cou,d be used instead without 

" 5 C47ST Descriptor Table 

Referring now to FIG 7D, the STDT Table 760 corresponds-to a logical simple structure 
made of several couples of element or MEF 765 and of element or MEP 76? Thfe S u ! 
is organized into three sub-sets: ,s structure 

, « * ? 6 u Ptional ST " Headef " P ar t 767, made of a variable number (possiblv nulh of ™ ,m oc 

10 *a tjs: e> of ooupies b ™— * ssstffir^sss 

C5. ST Instanciator Table 

• The "Critical" 755 field is used for recording if the STI described h w th* ™~ ♦ 
.n 5? ' 8 L^ ider ^ d aS CriticaL ,ts content cantata the ^ W or C ^ ^ 

to the present invention. Each record includes six fields * accord,n 9 
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• The Type" 221 7 field is used for recording different attributes associated to the RE or to 
the RME described by the current record 2211: this is the W tribute Si 8 
specifying if the current record 2211 describes a RE or a RME (wrth^resDective v^ulf 
"no" and "yes"), and the "referenced" attribute 2219 spedfying thS^ 

5 subfieids (2219a 2219b. 2219c, 2219d and 2219e) the referenc ation ^^rSaSonshlps wfth 
other objects. These subfieids are described as part of the descrSn «fT2 
"referenced" attribute 2240. Conventional techniques Sn be used for ^encoTno 
different attributes in this "Type" field, such as executing b^wise XOR ope^aSs wfth 

C7.RST Table 

Referring now to FIG. 19B, the RSTT Table 2220 corresponds to a logical simple structure 
made o several records 2221, each of them corresponding to a RST a^Sna to th« 
present fnvention. Each record includes six fields- * accord,n 9 to the 

15 * ^ e R '£ r TH e I 22 K 2 w f L e,d J S US6d for recordin9 a character string which uniquely identifies 
the RST described by the current record 2221 "Hueiy luenunes 

location can either be on the maes storage 107 o™ln me^ain nSSj 102 or ™ 2 
conventional memory repository means, without departino Tfrom the^plrtl tf'tnL enSn 

sliefds^Oa ^9? wTSST ff T^" 9 ,hr ° U 3 h 

These subftelda ? and 2229e) the relationships with other objects 

C8. RST Manager Table . 

40 madf o&S recUf o£i ^T?? ' 6 2230 *> a logical simple structure 

• The "Oescrrpfcn Plr" 2234 field Is a reference pointing to the memory location where Is 
50 convenuona, memory 



FR9-2003-0012 



18 



• The "Info Field 2" 2236 field is used for recording a second oieee of Mnm^ 
associated to the object described by the current record 223? information 

• The "W2237 field is used for recording different attributes associated to the object 
described, by the . current, record 2231, sucb_as: __ _ object 

5 • the attribute "meta" 2239 previously described for'the similar "TVoe" f ields 707 tit ~ 
727, 777, 2217, and 2227, and also two other attributes-— " ' ' ' 

♦ the attribute "referenced" 2240 which is constituted by 5 (five) subfields aeenrrii™ t~ 
the FIG 19C illustrating an example of RSTMT table 2230 SUDt,elds ' according to 

• The "own reference" (or OR for short) subfield 2240a This subfield is * imim- 
10 prime number assigned when the object described by ttl £S52£i Is created 

STl LTeleted ^ * re ' eaSed ^ the ° bject Scribed by ihe Tecord 

• The "filiation reference" (or FR for short) subfield 99*nt> xhi* ... • 
evaluated according to the following formula?vS Lf ™oo™Lo^tot£ 

15 set of objects constituting the object described by the record 2231 P 

_ . FR = n feF OR l xLCM({FR,}) l6F 

Sl^^Tonf " OWS 5 d / namlcal| y "nk the object described by the record 

20 (for instance when the object described byThe reco S 2231 * ITpp^ " 

or an EF, or a MEF), then the FR subfield SfiyKSiSto 1 (one) ' MEP ' 

" ZTiJ^iTT^ ( ° r ? f ° r Sh0rt) subfie,d 2240 °- This subS is initiated 
to the value 1 (one) when the object described bv the record ooS il '?!!?!? 
Afterwards this subfield is multiplied by 2 (two) each timJTZt^? r S ed * 
25 by this object is created, and isdivided by ' 2 (U) each «mJ "an JEE? ^' ding 

abiding by this object is deleted. ' n existin 9 ""stance 

• The "referenced object" (or RO for short) subfield 2240d. This subfield is « 

object described by the record 2231 , in the hierarchy of RST objects 
35 RO - "ves" if LCM({FR,} )teP Mod OR = 0; 

. RO = "no" otherwise. 

SSitS^thH " ,a to dynamically link the object described by the record 

2231 with the objects belonging to the P set, because any chanae in the ZSZ °2 
4n T °l ?t fa 5° rS FRi wi " be automatically reflected into RO If the TSS^ 

40 descnbed by the record 2231 is an EF, or a MEF, or an EP or a MEP *en $5? 

set corresponds to the set of ST's. If the object described by the record S Ite I 

• The selected children" (or SC for short) subfield 2240e This subfield is a 
Boolean variable specifying if the object described by he mcord im 
participates to the definition of a selected object. This subfieW E °ZLS£i 
according to the following formula, where the S °set coVresponds to the set of 

50 selected objects (having the "selected" attribute 2242 equaJtottS^^li? 

SC = yes" if LCM({FR}) ieS Mod OR = 0 #or# ob ect 2 } ' 
SC= "no" otherwise. 
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The above formula allows to dynamically link the object described by the record 
2231 with the selected objects (belonging to the S set), because any change in 
the value of one of the factors FR t or in the S set will be automatically reflected 
into SC. 

5 The other "referenced" attributes 709, 719, 729, 780, 2219, and 2229, as defined 

within the tables EFT 700, EPT 710, STT 720, RSTEIT 770, RET 2210, and RSTT 
2220, are based on the same set of five subfields. 

• the "selected" attribute 2242 reflecting whether the associated object has been or not 
selected by the spreadsheet user within the RST Manager Dialog Box 2300, (with 

10 respective values "yes" and "no"), and also 

• the "nature" attribute 2241 reflecting whether the object is a (M)EF, or a (M)EP, or a 
ST, or a R(M)E, or a RST (with respective values "format", or "profile" or "template" 
or "recelement" or "rectemplate" ). 

Conventional techniques can be used for encoding these different attributes in this 
15 "Type? field 2237, such as executing bit-wise XOR operations with predefined bit 
patterns, but any other conventional means could be used instead without departing 
from the spirit of the invention. 

• The "IndeX' 2238 field is used for sorting the RSTMT table, as performed by the RST 
Manager method. 

20 C9. RST Descriptor Table 

Referring now to FIG. 19D, the flSTDTTable 2250 corresponds to a logical simple structure 
made of several names of RE's or RME's 2254. This structure is organized into three 
sub-sets: 

• The optional RST "Header" part 2256, made of a variable number (possibly null) of RME 
25 names like the top name 2251 . 

• The mandatory "Body" part 2252 made of a single RE name. 

• The optional RST "Footer part 2255, made of a variable number (possibly null) of RME 
names like the bottom name 2253. 

C10. RSTI Table 

30 Referring now to FIG. 19E, the RSTIT Table 2260 corresponds to a logical simple structure 
made of several records 2261, each of them corresponding to a RSTI, according to the 
preferred embodiment of the present invention. Each record includes six fields: 

• The "Address" 2262 field is used for locating the RSTI described by the current record 
2261: its value corresponds to the conventional character string used to record the 

35 address of any range of cells. 

• The "ST" 2263 field is used for recording the name of the RST abided by the RSTI 
described by the current record 2261. 

• The "Element #" 2264 field is used for recording the number of RE's within the RSTI 
described by the current record 2261. 

40 • The "Critical" 2265 field is used for recording if the RSTI described by the current record 
2261 is considered as critical. Its content can take the values "yes" or "no". 

• The "Header Size" 22B6 field is used for recording the number of RME's constituting the 
Header part of the RSTI described by the current record 2261 . 

• The "Footer Size" 2267 field is used for recording the number of RME's constituting the 
45 Footer part of the RSTI described by the current record 2261 . 

C11. RSTI Descriptor Table 

Referring now to FIG. 19F, the RSTIDT Table 2270 corresponds to a logical simple 
structure made of several records 2271, each of them made of several cells 2272, each of 
them corresponding to a STI member of the RSTI, according to the preferred embodiment 
50 of the present invention. The RSTIT table 2270 is mapped to the structure of the associated 
RSTI with a top header part 2275 (possibly empty) constituted by one or several records 
2271, with a middle body part 2274 constituted by one or several records 2271, and with a 
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bottom footer part 2273 (possibly empty) constituted by one or several records 2271 Each 
record 2271 comprises one or a plurality of individual cells 2272, the number of 'which 
corresponding to the number of STI's per RE. Each record 2272 includes seven flT 
characterizing a STI member of the RSTI: ,e,c,s 
5 • "The-''co77^ 

range hosting the STI described by the record 2272. By-referring to the FIG 17A thk 
field records the address of the container 2014 (intersection of the container row 2012 
and of the container column 2005) if the record 2272 describes the STI 201 3 

• The "container_col" 2277 field is used for recording the number of columns of the 
10 container range hosting the STI described by the record 2272. By referring to the FIG 

17A this field records the column number 2028 if the record 2272 describes the STI 

" I he ? 7 J-f° / "u 2278 fi 5' d iS USed for recordin 9 the number of columns of the STI 
described by the record 2272. By referring to the FIG 17A, this field records the column 
15 number 2026 if the record 2272 describes the STI 201 3 coiumn 

. The "STLrow" 2279 field is used for recording the number of rows of the STI described 
by the record 2272. By referring to the FIG 17A, this field records the row number 2027 
if the record 2272 describes the STI 2013. numDer 2027 

on * I he •f 7 il a/ 7u" 228 °J ie,d is used t0 record t^ name of the ST abided by the STI 
20 described by the record 2272. uy xne a " 

. The "container row" 228-1 field is used for recording the number of rows of the container 
range hosting the STI described by the record 2272. By refering to the FIG 17A this 
field records the row number 2029 if the record 2272 describes thl STI 2013 

• JVJtm^ 22 ! 2 fie,d is used for P° intin 9' wj thin the STIT table 750 to the 
25 record 751 describing the STI described by the record 2272 

CI 2. Relationships Between Tables 

so r„s -=r R » 

. us rates a name based relationship towards an object, and a dashed unbo Id a ow 
illustrates a size based relationship towards an object. In the FIG 7F 'the .pointe ■ bSST 
35 address based and named relationships are identified by an index ^ reprlsen ted withfn a 
circle, according to the following sequence: represented within a 

• Starting with a STI STI 797 made of the three parts "STI Header, "STI Boay and "STI 

s^^nasT 0 " - * j is estab,ished betwee - ■* sti ™ s 

40 " lUSdSlTfcJS? SE'Eftt iS then , e !5, blished be tween this record 751 and a 
STI T797 reC ° 21 corres P° nds to the ST abided by the 

• A third pointer based relationship l is established between this record 721 and a vrnr 
table 760 which describes the structure of the ST. Each f^TZl^i^ 

45 corresponds to a pair of an element or MEF name and of an element or MEP name 

• irssr estab,ished between the e, ~ s — 

' a recordTll SS bSSK,'^ *~ *" e,ement ° r MEP na ™ and 

50 • A sixth pointer based relationship o is established between the record 701 and an 
illustrative range of cells 798 specifying the format attributes 

• A seventh pointer based relationship p is established between the record 711 and an 
illustrative range of cells 799 specifying the profile content. 
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• Starting now with a RSTI 730 made of the three parts "RSTI Header, "RST/ Body and 
"RSTI Footer, an eighth address based relationship q is established between this R«?ti 
730 and a record 2261 of the RSTIT table 2260. 

• A ninth pointer based relationship r is established between this record 2261 and a 
5 RSTIDT table 2270 which describes the structure of the RSTI 730. Each cell 2272 of the 

RSTIDT table 2270 comprise several fields 2276, 2277, 2278, 2279, 2280 2281 and 
2282 related to a given STI (like STI 797) member of the RSTI 730. 

• A tenth address based relationship s is thus established between the 2276 field of the 
cell 2272 of the RSTIDT table 2270, and the container range comprising the STI STI 

• An eleventh pointer based relationship jj is also established between the 2282 field of 
the cell 2272 of the RSTIDT table 2270, and the record 751 of the STIT table 750 
corresponding to the STI STI 797. 

• A twelfth name based relationship jk is then established between the record 2261 and a 
byThe RS?! 730^* **** ^ 2220 ™ S r6COrd 2221 co ^sponds to the RST abided 

• £i!2?® ent 1 h P° lnter based relationship jl is established between this record 2221 and a 

Z~ 2250 Wl ? ch describes *e structure of the RST. Each record of the RSTDT 
table 2250 corresponds to a RE or RME. 1 

20 • A fourteenth name based relationship jm is established between the RE or RME name 
and a record 221 1 of the RET table 2210. 

• A fifteenth pointer based relationship jn is established between the record 2211 and a 
RE descriptor range of cells 731 containing the names of SPs 

. A sixteenth name based relationship jo is established between the RE descriptor ranae 
25 of cells 731 and a record 721 of the STT table 720 p ge 

• ii*wm?£? e ^ am 5 baS6d relatlonshi P JP is established between the cell 2272 of 
the RSTIDT table 2270 and a record 721 of the STT table 720 

D. Scenarios 

In contrast to just-described conventional tools, the preferred embodiment of thn 
30 invention provides a more powerful, user-friendly and toSESJi ZwZaX^Ll^a^ 
managing STs, in a form of a collection of methods ' meracwe a PP roach »°r defining and 

asa K^ESSta 1 ? 8 PreS8nt inVentl ° n " ^ *** 3 SC6nari ° WhiCh artlCU,ateS 

• 1 . First Operation : Creation of a STI or of a RSTI 

35 2?5SiOT^ n .° a S 8 Whe " the s P readshe et user decides, based on some criteria 
25^55? e,ther Create a STI abidin 9 b V the s t^ture of a ST or to create a 

RSTI abiding by the structure of a RST. In a preferred embodiment of the present 
invention, this operation comprises the following steps- present 

40 * a ;Sd T «fi?T a 2f : The /Pr eadsheet user Evokes first an original specific command 
40 called RST Manager thanks to conventional means available in spreadsheet 

env.ronrr.en, such as but not limited to the pointing device 105 ortha . toSSS 1 104 
SSl t0 ot ualize throu 9 h a dedicated user interface any existing Tef or ^WEFor EP 

4S ZJn^^ ^ ^ Se u nX ^'J h ' 8 can be '"ustrated with the user interface 

45 described with the FIG 2, showing the RST Manager Dialog Box 200 as disolaved 

on the display device 106. Within this RST Manager Dialog Box 200 the user can 
S^lKVf 1- %f <T Sl y EF ' S " EP?S ' MEP's 9 R B S, RME'sf SPs anS 
n^loltoeJSJL 0 ^ 2 ™' V*t ^ 2 ? 2 Where are respectively specified the 
names of the objects, the types of the ob ects and their last date of update If a larae 

XSfiiszxr b H een d ?r d ^ hen the user can ^e u Zn g lvr b y 

onV S 22?.? C ." 9 deV,CS 105 6,ther Upwards on downwards on the scroll bar 
203 so that the objects shown within the list boxes 213, 214 and 202 move back and 
forth between the top object and the bottom object, in a p£j£j T^SenToflKe 
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present invention, the objects have been sorted bv date of i» c t , , nr * ♦ u 
sorting scheme could be also used without ^dlpart^ rem the sSrifof the ^ °^ 
Several actions may then be taken by the user P the ,nvent,or >- 

The user can use the pointinq device 105 to r\\ru on a u 

the BST- Manager 

deselect the object whose name is displayed within the Hs box IU 1 Sel eorw " 
of the clicked check box. One or multiple > obiectsca n h« f^" JU8t on the r| 9 nt 
scrolling is of course reflected oXT^T^£^£Z>Tteo£T "? 
the user can use the pointing device 105 to click on the n ?Z u P erformed » 

he/she intends to remove all the selected oS^^r^ * ?fK^^ button 207 > if 
202. If there is no other obfeS (SS&T o ot ! r 213 ' 214 and 

referring to at .east one of thSe objecte flhen V^lZJS^J^ ° r RSTI) 
they do no longer appear on the list taxes 213 STSL^' ?, ^ 
one other ST or STI or RE or RME or RST or RSTI refe^no t o ? ^ at ,6ast 
selected objects, then a conventional diairi, hov7J J . n 5 t0 at least one of the 
106 to first alert the user StX display device 

the deletion operation or to conSl if he Cser d^fon 0 ^'* 6 him *° elther canceI 
then no action is taken, otherw the ■2LtaTf£ES? n t0 Can ° el the °P er ation, 
that they do no longer kppeTo, %helff^s^T^^ V de,6ted ' SO 
user can use the pointing device 105 to dick on tte ?«JiJ n^f^Tf^ the 
wants to edit the selected object which is assumed to Unique 6 1 " ^ 

or not) within the check boxes to^I^S^^C^^Vt (Visib,e 
warning message is displayed or mS » Ssofm, £ l fi CheCkbox212 - ,hena 
conventional means such "a pop-up w1nSs%tato?Lr ^ t0 fte USer through 
similar conventional means which can TbJ Tu^d iSti.? * messages ' or an V otn er 
spirit of the invention. 6 USed Instead w,thout departing from the 

If a single object was previously selected as <?hnwr, k„ «, 

check mark (visible or not) within a c^heckbov^^ y J he £ resence of a single 
box 212, then the RST Manager dSoo Box ioo f«™ *!* ,e ? Slde ' like the *«* 
nature of this single selected 9 obSct i? faken ^tn 2? C,0 t s f d and afterwards the 
dialog box to be opened. " ,nto account to d etermine the new 

If the selected object was an EF or a MEF then the « ^ 
so that the EF Editor method takes control th * EF , Edltor command is issued, 
106 the EF Editor O^^^J^^^^^ «J *• d ^P'ay device 
scenario case are detailed in al^SSSScS ' ^ f ° ,,OWing StepS 0f thls 
If the selected object was an EP or a MEP then th« » cw, 
so that the EP Editor method takes control I?,??- tha / P ,** tor command is issued, 
106 the EP Editor J^^^b^S^X1\^^ ? ?. the diSp ' ay device 
scenario case are detailed in a subsequenTStiJn ^ f °" OWlng St6pS ° f this 

If the selected object was a RE or a RMF th^ H »^ - 

so that the RE Editor method takes control ^J? < S? tor C °" mand ls issued ' 
106 the RE Editor Dialog Box 2321, as to MbT?2 Z C " B ? tay d6ViCe 
scenario case are detailed in a subsequent section f0 " 0W,ng Steps of this 

If the selected object was a ST then the vrmSZ. 

ST Editor method takes contra! bv first dif^ff r C ?? ma " d ls issued ' 80 that th * 
Editor Dialog Box 501 aslSrated^ 2ff 'S^S ^ the displa y device 106 the ST 
case are detailed fir , ^subSe" uen? SLion ° * ^ f0 "° Wing StepS of this scenari ° 
If the selected object was a RST then th© ocr e-i-* 

the RSTEditornethod takes Tcontroll bv fir^fJ. d '° r COmmand ls issued ' so th * 
RST Editor Dialog Box 601 Tas 

scenario case w^T.Si^^ 0 * The fol,owjng ste P s of this 
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Alternatively the user can use the pointing device 105 to click on the "Instantiate' 
push-button 204 if he/she wants to generate either a STI or a RSTI which abides bv 
the selected object which is assumed to be unique and to be respectively a ST or a 
RSX. 

5 If no object or multiple objects have been previously selected, as shown within the 

RST Manager Dialog Box 200 by the presence of no or multiple check marks (visible 
or not) within the check boxes located on the left side, like the check box 212 then a 
warning message is displayed on the display device 106 to the user throuah 
conventional means such as pop-up windows, status bar messages, or any other 
10 similar conventional means which can be used instead without departing from the 

spirit of the invention. K y 18 

If a single object was previously selected, as shown by the presence of a single 
check mark (visible or not) within a check box located on the left side, like the check 
box 21 2, then the method checks if this object is a ST or a RST 
If it is not the case, then a warning message is displayed on the display device 106 
to the user through conventional means such as pop-up windows; status bar 
messages, or any other similar conventional means which can be used I instead 
without departing from the spirit of the invention. msieaa 
If a single ST (respectively RST) object was previously selected, then the RST 
Manager Dialog Box 200 is first closed and afterwards the ST Instanciator (reso 
RST Instanciator) command is issued, so that the ST Instanciator (reso RST 
Instanciator) method takes control by first displaying on the display dev ce 1 06 the 
ST Ins anciator Dialog Box 1300 (resp. RST Instanciator Dialog Box 2300) as 

iX2^££Xt 20A) ' The fo,, °^ 9 steps of this scenario cas ° « 32*S 

*J " se / / can use the Po^ng device 105 to click on the "Export 
push-button 206 if he/she wants to export a non-empty set of objects from th« 
current spreadsheet file to another spreadsheet file. If the* chick *ox XcfuJingcN^d 
objects (for Export)" 220 is filled with a check mark, then all the child objects of the 
30 selected objects will also benefit from the export operation, even STSL^SS 

cKo 8 ^ S8,eCted thr ° UQh the ° heCk b ° X ^ S '° Cated °n theTft sld^Tkelhe 

*£m£,*£L ^K en previouslv s f le ? ed ' as sh own within the RST Manager Dialog 
Box 200 by the absence of any check mark (visible or not) within the check h™*t 
located on the left side, like the check box 212, then a warn lg Z££SZ^ 

w?ndo^ ,S l a ?,f h ViCe 106 t0 the US6r through ^nventional means such as pop^up 
Z SSrSSS ?h m ff ageS ' °S any other slmi,ar conventional means which can 
be used instead without departing from the spirit of the invention 

f one or multiple objects were previously selected, as shown by the presence of at 
40 east one check mark (visible or not) within a check box located or ?h£ tefl fsTde lite 

the check box 212, then the RST Manager Dialog Box 200°^^ closed and 
afterwards a specific RST Export Manager command is issued so hi a defeated 
o^eratfon" in Pr6S6nt inVention ' takes contro1 * ^fe ^the export 

45 n!Sh n Sn Si ST T 1 USS thS P ° inting device 105 to <** on the "Import 

EjSSXiSl rf th h8/She WantS to import one or ^veral objects from another 
spreadsheet file to the current spreadsheet file. The RST Manager Dialog Box 200 is 

ha fScTted 3 S ^ a f Pf CiflC ^ ' mp0rt Mana 9° r command fe Sued so 
J^SS!^S&?" d6SCr,bed the Present takes control to 

oSo^n^i^oi"? 6 r ..2 an USe the P0lnting devlce 105 to cli <* on one of the five 
option-buttons 217 "Format, 209 "Profile", 216 "Template" 218 "RP> iio 

"Recursive Template", on the bottom left side of the RST Manager Dialog Box 200, if 
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he/she wants to specify which type of new obiect mav ho ^ * * 
option-buttons are available on the RST IfiS Dtaloa ^vo^^ 8 ' As five 
choice to specify either a EF, or a EP or Tre or * S ofS?' the user has 
new object to be created afterwards. RST as 1,18 t VP e °* the 

-Alternatively the user can uselhe pointinqdeviee-ins iK-arc - -r 

entitled "From curanf se/erf/brf, I f he/she wants tr ?1£ * the check - bo * 208 
created afterwards will be derived o n*froS SSfS&S.*" ne * object to be 
the spreadsheet file. ange of ce,,s currently selected in 

Alternatively the user can use the pointina device -in*? ^ «i- . 
push-button 210 if he/she wants to c eatea fJL*?*? 1 * he ° reate NbW> 
previously specified thanks to fh.^X>£uKSk^ Wh °* tyPe haS been 
• the "Profile!' option-button 209, or ke 



the ^Format' option-button 217, or 

the "Template" option-button 216, or 

The "RE' option-button 218, or 

The "Recursive Template" option-button 219 
lone of thoco fhta s\nu~~ u..*x . * 



S-e RST^eMSly 8 ^^"-, *** - within 
option-buttons 209, 216^17 218 art 21 l7h=„ ! ? 0 ' n, within one °' ,he *> five 

sart^ii r i<! K 

choice, then the RST Manager Dialoa Boy J™ L r ? , 9 Shows a P rev «ous user 

!-edS^^^ 

device 106 the EF Editor Dialoa a£ 30T »^hl * y 2* dia P te y |n 0 °" the display 

device 106 the EP Editor Dialoa Box *oi - y 22 dls P ta yna on the display 

this scenario esse are deJS^&fS! * ™» ««*B steps of 

display device 106 tne ST Edtor STs^" 1 " 11 * ,irst d ' s P* av ' n 9 an the 

following steps of mis scenario cLseSe deaS^ J' f ,llu8trated In FIG 5. The 
If the "BP option-button 218 shoL?:!^ « d ln ? sub ««quent section, 
issued, so that the /S eJormeZl tekes^^Vf f E ""™«« * 

device 106 the RE Editor Dialoa 1 Box 2mi , , y .'? ^'^"a on the display 

displaying on the display devlS 06 the^CT Ed^nT^ ,akeS °° ntrol ** 
« 6. The following steps * S^^^dSEft- 

sr r h on r s^aysa a *„ el? - ;°r ~- 
o» P r^ 

*>«r may tnen invoke an onginal specific command called 
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EF Editof thanks to conventional means available In spreadsheet environment 
such as but not limited to the pointing device 105 or the keyboard I104 Un order to 
either create a new EF; or to create a new MEF; or to update an existina EF- lr S 
update an existing MEF. The corresponding scenario is I described In intemat^nS 
patent appHcation PCT/EP 02/09483 (IBM's reference F»SS OttS) enSed 
JST ^ * meth ° d , an e ,ect ™fc spreadsheet for exportingHmportiSe intent 
of input eel s from a scalable template instance to another" by Aureglia et al 

' m" th^H ?K t0r: Ac S°? ,ng to the P revious scenario illustrating the «Sr iWanaaer 
!S2nS5 !P re t ds ? eet user m *y then lnv °l<e an original specific com4nd caNe? 
«l a k1 tn ?" k8 t° co "ventional means available in spreadsheet en^ment 
such as but not hm.ted to the pointing device 105 or the keyboard I 104 in o dTtn 
either create a new EP or to create a new MEP or to update an existina E? £ 
update an existing MEP. uh«««* <*n existing bP or to 

ISiSSS'SSSf" 0 f enarl ° i S described ^ international patent application PCT/EP 
02/09483 (IBM's reference FR9 2001 0029) entitled "System «H miSL^ • 

update an existing*RME. ° r '° ^ 8 ~" RME » to ^ a " A «K £ 
This ran be illustrated with the user Interface described with the FIG 20B i*™t„„ 

Sr^saSe^S'tton 2321 ' S *^ °" *» device 10o, ,, 

with the polntino device 105 on one o! f tnese™ f^onKn^o^and^M 
swap between a RE definition and a RME definition 1 to 

an existing RE or RME is edited, the name shown by thetebll box 232$ SSi ^ 

then the name displayed on the label box 2324 corresponds to a defaurt value IhZh' 
in a preferred embodiment of the present invention, take ;7he form 
50 F^,Shi£ U S r c enSUr "A* 6 uni ^ enes s of the assigned name W XX Where 

boxes 2335 and 2334 "tX ^""XL ? E ° r RME are s P ecif ^ by the text 

value as the one displayed in the text box 2326 for the tSSs£ MdZt&£Z 
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RE or RME. The text box 2334 specifies the name of the ST for th* r.^ u 

is specified by the text box 2335. ' for the fie,d whose rank 

The RE Editor Dialog Box 2321 contains several ni . an w n «. M 

spreadsheet user to-take some-acttons. _. graphical objects which allow the 

First the spreadsheet user can assian a nnw n Q «,~ »^ *L " 

RME-For this purpose hSL ^"m^ TZl^"^ edited or 
keyboard 104 to specify within the Wta»T2?l?r! SUCh 98 the 
edited RE or RME. Then he/she will use the Dointin« w ? ?«T 8 to be 9iven to th e 
A? push-button 2332. If Ito^J^rSrSEi^ 1 ?. ! ° C " Ck on the 
already assigned to an existing S&TS^Sfa^ S^J** 2325 was 
message is displayed on the display device Toe £ * Waml " 9 

means such as pop-up windows, status bar messL«f £ 9h ^ nve ^neA 
conventional means which can be used instead w^f-fw ' 5 a ? y other sim " ar 
the invention. This warning message 2 K^2a^^^^ Wo ' 
situation and then prompts him for acknowtedgmeni Then ^hft^L ^ this 
cleared without further action. If the soeclfied namTT* Tben . tne te * box 2325 Is 
was not yet assigned to an m^'SSS^^VS^ 5? teXt box 2325 
2325 is cleared and the edited object is saved on?L\„ ft™' then the text bo * 
name which is in turn displayed J^V^^ST'^ ^ * e n6W 

push-button 2333* This even resute in cheSTS dev,c V° 5 °" the "Save- 
already referenced by an existing RST SmmKLJ J 8 Updated RE or RME «• 
definition of the RE or RME is saved ^ aiiSSlIlfTR the Updated 
warning message is displayed on rZ^St^^ 0386 '^ 8 
conventional means such as pop-uo w1nd3 8 9 106 t0 the user trough 
similar conventional means "which can * f^XS^-TT 0 * ° r any other 
spirit of the invention. This waming^e?saae VE^J*™* de P artin 9 the 
this situation and then prompts hiXS I 6 s P read ^eet user about 

it. In the first case the updated RE or RME StaSSKfff . ope !? tion ° r f °r Pursuing 
the spreadsheet file in the seconc I cSse " 18 " 0t Saved while rt is sa ved on 

Sd^rR^rr^ J- Srs constituting the 

edited object by clicking with ^p^Z^^Ti^ the fielda of the 
either decrement or increment the ranIrfS»T2J? t ? he s P ,n - but ton 2329 to 
and whose ST name is dfep^yed n °teS 1 ^£'55^* the texf bo * 
rank is kept within an interval lower bonded" ^ tJ^J^f ? ken by the field 

f h r n re b n^ 

cl^ng f h the pointing d^l^JTUSK^ 
2 1S'~h e :^^ -* cn the "Done* push _ button 

SS»i^ — ^ - fiSSToM fhe 

"ST Ed/to/" thanks to oonvwl^^T^SlS^ , ■ ,na, Spedfic comman d called 

such as but not limited to the ^S^Sot^ ZfT^ environme "t, 

either create a new ST or to update an iZEZlfl} ? keyboard 104 « order to 

described in international patent ^l^t}™^^^L^ n ^ nan 9 scenar, o is 

2001 0029) entitled "System KTw f 02/ °f 483 (,BM ' S reference ™ 

oysiem and method in an electronic spreadsheet for 
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exporting-importing the content of input cells from a scalable template instance to 
another" by Aureglia et al. 
• f. RST Editor: According to the previous scenario illustrating the RST Manaaer 

™ , l 0 i , i he ^^ ea ? sheet user m . ay then invoke an ori 9 inal s P eclfic command called 
5 RST Editor- thanks to conventional means available in spreadsheet environment 

such as but not limited to the pointing device 105 or the keyboard 104 in order to 
either create a new RST or to update an existing RST. This can be illustrated with 
the user interface described with the FIG 6, showing the RST Editor Dialog Box 601 
as displayed on the display device 106 within the GUI window 611 of the electronic 

10 spreadsheet office application. When the RST Editor Dialog Box 601 is displayed on 

the display device 106, the current sheet becomes a dedicated sheet entitled "Editor 
l paC t 2! 'u a P referred embodiment of the present invention. Within the "Editor 
Span? 615 sheet, the RST to be edited appears as a range of cells 614 in the too 
eft angle, with the top left cell at address B2. Although the edited rIt conisponSs 

15 to a regular range of eel s 614 within a sheet, conventional tools available in 

electronic spreadsheet environments cannot be used to update this range of cells 
614 The spreadsheet user will only be able to navigate within the range of cells 614 
ustrating the RST, and to either insert or delete rows within the range of ce Is 614 
lUustrating the RST, by using dedicated means which are part of the RST Ed Mor 

20 Dialog Box 601. Row insertion or deletion in the "Editor Space" she* 61S Jm be 

disabled. Moreover the "Editor Spaed' sheet 615 is write-protected to prlven the 
user to inadvertently modify the settings of the RE's or RME's defined aJ , m? of fol 
RST illustrated by the range of cells 614. When the RST EditofSfalog Box 601 is 
displayed on the display device 106, it contains some pieces of information which 

25 either relate to the whole RST. as illustrated by the range of cells 614 or 

2 Sbeft RE " RME P ° inted bV the 06,1 se,ected ^n ?hte same range 

First the RE or RME pointed by the cell currently selected is shown by the "RF 

30 532 "siSfof ?h.f y «^ in9 T L hS P ° intin9 d6ViCe 105 on the arro^cated on^ 
30 right side of this combo box 610, the spreadsheet user can disolav and 

XSSThT" ° f ? efined RE ' S and RMPs ' •h" a RE or RME ol 

his/her choice and his/her choice appearing on the row where is located the cun-entJv 
se eded cell within the range of cells 614. If the spreadsheet use changes 

35 tit* %V IS So 96 ° f Ce,,S . 614 ' by C ' icking With the P° intin 9 devfce'ios on 

35 the UP push-button 619, or on the "Dowrf push-button 616, then the name 

displayed within the combo box 610 is updated to specify the name of the RE or 

RME corresponding to the new selected row. If the spreadsheeLseTwishes to?nsert 

a new RME either in the header or in the footer part of the RST he/^he has iusl o 

SSlnT POinti f 9 d , 6ViCe 105 ° n the " Adcr P^h-button 617 lo inSrt a new now 
within the range of cells 614, at the desired place above the last nosition of th* 
currently selected cell. Then the range of cells 614 is updated wi h a new row tSg 
displayed on the window 611. Then the RST Editor Dialog Box 601 is undated bv 

rmp n ,?t^ ,n the H C r b ° bOXSS 610 the name assi 9 ned ^ cle?aurt °o thetoduced 
RME. If the spreadsheet user wishes to remove a RME either from threader cart 
or from the footer part of the RST, he/she has just to click withTe pointing device 

ran?,e o cells 111' b«V™ P ^ CUrrently Se,ected cel1 withi " the 

range of cells 614 becomes the one belonging to the row representing the uniaue 

RE defined within the RST. and the RST Editor Dialog Box 601 is UDdated bv 

50 S R how,ng wrthin the combo box 610 the name of the unique RE defined ^thfn the 

Second the minimum number of RE's allowed within a RSTI abiding bv the edited 
RST is specified in the W text-box 606. Similarly the maximum number oi < SIS 
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allowed within a RSTI abiding by the edited RST is specified in~the "MAX' text bo* 
609 When a new RST is created (the spreadsheet user having ^ prevTo^y 
with the pointing device 105 on the option-button oia t« „ 7 nsv, " us| y c " c '<ed 

maximum number of RE's allowed I^K^ H r ffK? y tham,nimum and 

values can get increased or decreased rvSthin 9 u .* so that tne 

ensuring that the value specified in the W £KL SEt^ boundaries >. while 
to the value specified in the "MAX tetf dox^M qhonin 1 ,ess or ec l ual 

the updated RST have a number of^lemente *f2X? oTL^f'" 9 RSTI abidin 9 b V 
interval, then this RSTI willZ be impacted ?R? e ^ "MIN'-"MAX> 

of re * s - ^vrrfcco^ Ket e &:s 

^g^ When an 

25 srs^M 

embodiment of the present hv^nTon te^?tS« I?"' 1 S' Ue Whlch ' in a P referre d 

spTdtLe? ZTti^VS^ ***** ^ wbi <* the 

fields. Indeed in this case the ^LveAV^sh^unL^ * 2* Same number of 
on it with the pointing device 105 ^niied as V^SStt *" a " y C,ick 
user will first use conventional means surh «J tho L „ 5 - Vent ' The spreadsheet 

35 text box 605 the new name fo be given to the edited'RST *l ^ the 

pointing device 105 to click on the '«SavJ^2 «nfh k, ? ST l Tnen he/she will use the 
entered within the text box 605 was Seedy aSedTan^ th \ s P ecjfied 
valid name, then a warning messaoe is h^Sh t J. ai \ ex,st,n 9 ob Je<* or is not a 
user through conventionalm^ans i sSch L ^ •^ the dlSp,ay device 106 to the 

40 any other similar oonSSa^^ZS^Z^'- status bar messages, or 

from the spirit of the invention T^Ts warn ng m^Laa ffiEfi wHho ? 
about this situation and then promots her/himT™ the spreadsheet user 
605 is cleared without further aS^ Tnen the text box 

605 was not yet assigned to «S^^^^ nOTe l ?^ within the te *t box 

45 605 is cleared and he ed ted Rsl I sa^d In thi «^ ^ J 8 " 16 ' *»" the text b °* 

name which is in turn *^^j^&£T^ «'* the new 

ofTe» the current definition 

the same numbe of folds Indeed TftlT^^-S 6 ^ RME ' S hav,n 9 al{ 
50 enabled, so that any click on R w*h Vl J?!* f SaV€ ? P us h-button 613 is 

event. This event IL^fllZ^ fe recognized as a valid 

existing RSTI. If it is i not the tna S£S 57? already refer «"<=ed by an 

the spread, Be . „ , J 
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display device 106 to the user through conventional means such as pop-up windows 
status bar messages, or any other similar conventional means which can be used 
instead without departing from the spirit of the invention. This warninq messed 
informs the spreadsheet user about this situation and then prompts him for either 
canceling the operation or for pursuing it. In the first case the updated RST definition 
is not saved while it is saved on the spreadsheet file in the second case 
Finally the user can use the pointing device 105 to click on the "Done" push-button 
603 or on the closing-window push-button 602 if he/she wants to quit the RST Editor 
method. The resulting effect is to close the RST Editor Dialog Box 601 on the disolav 
device 106 and to revert to the sheet which was active when the RST Editor 
command was first invoked. tor 
g. ST Instanciator : According to the previous scenario illustrating the RST 
Manager method, the spreadsheet user may then invoke an oriqinal soecific 
command called "ST Instanciator' thanks to conventional means 9 ZiK n 
spreadsheet environment, such as but not limited to the pointing device 105 or the 
keyboard 104 in order to create a STI abiding by a selected ST and located 
according to the currently selected cell. The corresponding scenario is described in 
10 ?• !T?!2 a »Patent application PCT/EP 02/09483 (IBM's reference FRO 2001 002S» 
ent. led System and method in an electronic spreadsheet for exporting-importinq the 
content of input cells from a scalable template instance to another" by AuVeglia et al 
5; RST Instanciator: According to the previous scenario illustrating the RST 
Manager me hod the spreadsheet user may then invoke an original specie 
command called "RST Instantiate? thanks to conventional means avUable n 
spreadsheet environment, such as but not limited to the pointing device 105 or the 
keyboard 104 in order to create a RSTI abiding by a selected RST and located 
according to the currently selected cell. This can be illustrated with the user interfeS 
described with the FIG 20A, showing the RST Instanciator D alog bS 230^ l it 
disp ayed on the display device 106. When the RST Instanciator Dialog Bo^SOO Is 
displayed on the display device 106, the current sheet remains still active, so that the 
spreadsheet user can visualise the data present on it. The RST instanciator Diatoq 
opialfon ^ S ° me P!6CeS ° f lnformatio " whi <* ^late to the instendation 

label tox 23ol. * RST aWdeS by *" RST ' t0 be created ' is dis P ,a y ed in * 
Second the number of RE's to be present at RSTI creation time is shown in a text 
box 2311 This number takes a default value equal to the minimum number of R If 
as specified in the definition of the RST that abides by the RSTI to^be cremated 5 th£ 
spreadsheet user wished to create a RSTI with another number o?rI's then he/s^l 
will have to click with the pointing device 105 on the upper or lowe side of the 
spin-button 2303 to either increase or decrease the number of RE's This numb J Z 
£ Sr^i 1 ? 8 deHmited by *• ^'ni-ut and maximum number o 

t M *?£!*!? ent r 2226 within a record 2221 of the RSTT table 2220 whose "Name" 
field 2222 matches the name displayed in the label box 2302) and is displayed after 
possible update, in the text box 231 1 . u^iayea, aner 

Jl^t^^^/ 0 ^ 23 °, 8 ° r thS closin 9- w Jndow push-button 2301 allow 
lh X 1 RST J nsta ™'a«on Dialog Box 2300 without further action. By clicking 
S5- intS 5° 105 ° n one ° f 1,1686 Push-buttons 2301 and 2308, the 

Ported 9 B ° X 2300 iS C ' OSed and the RST 'nstanciation operation is 

H?nfp h dl h ^ P h Sh ' bU ? 0n " Create ln i tancef ' 2310 ' when firet en a°led and second 
2? on^tinn S°SSP device 105 by the 8 P re «**«* user, is the trigger launching 
the operation of RST instanciation. This push-button "Create Instance" 2310 is 
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enabled (meaning that the method recoanise«4 th* -11*1, ~ " . " . . 
device 105 on this push-button ' ^^SL'T - the po,ntin 9 

operation is possible. The fact that this RST^nSanciatfon ?l ^i,^ inst ^ciation 
on different factors: the position of the current!/ aSSSSlfii 1 ^!! b 'l° r not depends 

of the electronic.spreadsheet, the size » o7toe RST?S " the cur ^nt sheet 

any existing STI belonging to the samf shlefflt^^ ; cce ? ed -* be - Presence ^f- 
possibility to create or notl new RliTwith thl £^SSS5^2? ,ectod ce,L The 
abiding by a RST whose name is specified ^t^Kf^^* 8 text *" 23 °3. 
corner located on the currentfy selected ^KJKLSft 28021 With the to P ^ 
taking the values "yes" or "no", which are oari 5 S rqt , by . several 'ebel boxes, 
2300: the label box 2304 which ref lects ^ Dialo 9 Box 

box 2305 which reflects if the new RSTI s or noTS Z VJ 0 ? Wlde ' ^ ,abeI 
reflects if any existing STI is already def ned on tha SSL** labe ' bOX 2306 whlch 
selected cell, and the lable box 2307 whtah w^iSS * com .P r,sin 9 the currently 
may lead to loose any existing data oresent n n„l the Cr6at, ° n of the new RSTI 
soon as the value is Sn XXtttow^ZftlZ* ce,,s - As 
by the label box 2306 then thP rqt . * or by the lab ©l box 2305, or 

the "Create /"^'^^ - ^possible, so tha 

these three label boxes, then^ |^S33^1f le Value NO " ls displayed in 
"Create Instance" push-button ?310 ^TS^^S^h" Possible, so that the 
device 105 by the spreadsheet user the !S2~L C ' ,Cked with the Pointing 
•K | h h e RST 'nstancSation of^Box S^SST '* S and 

I^SM r^T.^ when first enab,ed and 
alternative trigger launching" he Xi^trf I^^L^.T Ba S B ^ USer ' is an 
.s created as part of this instanciatlon ^ ope°a«on K^S^"* in 3 sheet whi <* 
present invention, the new sheet is created ^£ JE2 Wrod embod iment of the 
selected cell. Any other sheet position oouU h^«?w • h f et f 0mprisln 9 the currently 
the spirit of the current inventions SS^SJSS^f 1 ^ de P artin 9 f ™ 
2309 is enabled (meaning that the metiiod fin f te in a new sh °°r 
pointing device 105 on this puJ^ZSrS^lS^ ° C " Ck event with the 
the instanciation operation is poSe in a nT^«? %^ heef 2309) when 
instanciation is possible or not Ir .a new sheet deolS !fo J he faCt tnat this R ST 
created. The possibility to create wm TnenRm Z??* &Z6 ^ the RSTI to be 
specified jn the text box 2303, abiding bv a rVt II " eW Sheet with the size 
label box 2302, is reflected by ^several labet 18 reified by the 
which are part of the RST InstancS™ ni! £ ' tak,ng tne va,ue s "yes" or "no" 
reflects if the new RS?.is oT^tS^^^^ ,abel b °* 2304 which 
the new RSTI is or not too high As soon f ^ box 230S wnicn Elects if 

2304, or by the label box 2305 ihen the RST cteatn VES " by the ,abel bo * 

a new sheet, so that the - Create //Stench 

disabled. If the value "no" is displa.y31n7h?s^o^ h ^ Pfh-button 2309 get 
operation is possible in a new sheet, sc C 2? I^l^ 8 ; the n the instanciation 
push-button 2309 get enabled. When clicked wtth^f * f an ° 6 fn * new sneet ' 
spreadsheet user, the instanciation jownto iJE^ f ?' nt,ng devlce 105 b V the 
the RST Instanciation Dialog Box 2 3 SSls closed perf ° rmed ,n a ne ™ she et, and then 

own criteria not detailed here either ^^£^J2 er based on his or he r 

clear the content of some elements witKdSd otT? 3 defined ST, « or to 
STI, or even to delete some spreadsheet" elte TJ^l ' t0 delete a whole ^'"ed 
sheet. The corresponding scenario is des?Ld £ "T" S °. r rows from the curre nt 
PCT/EP 02/09483 (IBM's reference FrI SS?^ m JSSTT apP "' Cation 

1 U029 > entitled "System and method in an 
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electronic spreadsheet for exporting-importing the content of input cells from a scalable 
template instance to another" by Aureglia et al. 
• 3. Third Operation: Removal of Elements from a Defined RSTI 

The fifth operation occurs when the spreadsheet user decides, based on his or her own 
5 criteria not detailed here, either to delete a whole defined RSTI, or to remove some RE's 
from a defined RSTI, or to delete selected elements within a STI comprised within a 
RSTI, or to clear the content of all elements within a selected STI comprised within a 
RSTI, or to clear the content of selected elements within a STI comprised within a RSTI 
or to clear the content of selected elements comprised within the currently selected 
10 range of cells, or even to delete some spreadsheet cells or columns or rows from the 
current sheet. 

In a preferred embodiment of the present invention, this operation comprises the 
following steps: 

• a. The spreadsheet user first selects a range of cells of his/her choice by using 
15 conventional means, such as but not limited to the pointing device 105 or the 

keyboard 104. 

• b. RSTI Deletion Manager 

Then the spreadsheet user invokes thanks to conventional means available in 
spreadsheet environment, such as (but not limited to) 
20 • dedicated push-buttons, 

• keyboard entry short cuts, 

• menu or sub-menu entries, 

an original specific command called "RSTI Deletion Manage? which enriches the 
conventional means for deleting cells or rows or columns within a spreadsheet In a 
preferred embodiment of the present invention, the "RSTI Deletion Manaaer" 
command is invoked by using the same set of means as the one available in 
conventiona electronic spreadsheets for clearing the content of a single cell or of a 
noUimited to ^ ^ rem0Ving Ce,,s or rows or co,umns within a sheet, such as but 
30 • keying the "Delete" key on the keyboard 1 04, or 

• clicking with the pointing device 1 05 on a "Delete" sub-menu entry of the "Ranae" 
menu entry, or a 

• keying the "Ctrl -■ key on the keyboard 1 04. 

When the command is invoked, a test is first performed to determine if the currently 
35 selected cell belongs or not to a sheet which comprises a defined RSTI 

If it is not the case, then the command passes control to the STI Deletion Manager 
command, in order to take care of the presence of any STI that may be impacted by 
the deletion operation. * 
If it is the case, then a second test is performed to determine if the currently selected 
40 cell is comprised within the RSTI present on the current sheet. 

If it is not the case, then the conventional deletion procedures available in the 
electronic spreadsheet environment are invoked, after having disabled any deletion 
mode which would corrupt the RSTI present on the current sheet. For instance, if the 
a< currently selected cell belongs to a row (respectively column) which is occupied by 

mode is disabled ^ Sh6et ' the " thS r ° W (res P ective,v co,umn ) deletion 

If it is the case, then the deletion operation continues by displaying on the display 
device 106 the RSTI Deletion Manager Dialog Box 1940, as illustrated by FIG 16C 
u / 1 iP° nta,nS some pieces of informat 'on which relate to the deletion operation. In 
50 the following, the RSTI contained on the same sheet as the currently selected cell 

will be referred to as the current RSTI or cRSTI for short 

First the name of the RST that the cRSTI abides by, is displayed in a label box 1950. 
Second the different available modes of the deletion are specified through a set of 
option buttons: 
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The option button "delete IN fields in selected range" 1949 allows, when enabled 
to clear the content of the IN fields comprised within the currently selected remS 
of cells. This option button "delete IN fields In selected range" 1949 is enabled if 
and only if the currently selected range of cells is comprised within the 
- boundaries-of-a-STI-defined-as-part of the-cRSTI . By-referring to FIG 17A which 
illustrates a possible cRSTI structure, the option button "delete IN fields in 
selected range" 1949 is enabled when the currently selected ranae of cells 
corresponds to the ranges of cells 2018, or 2019, or 2020 or 2021 and k 
disabled when the currently selected range of cells corresponds to the ranaes of 
10 cells 2022, or 2023, or 2024, or 2025. P°nas io tne ranges of 

• The option button "delete IN fields in selected elements of current STr 1948 
allows when enabled, to clear the content of the IN fields comprised within the 
currently selected elements of the STI to which the current!? selected cells 
belongs. This option button "delete IN fields in selected elements of current STr 
1948 is enabled if and only if the currently selected range Xells isTomtrS 
within the boundaries of a STI defined as part of the cRSTI By referring to RG 
17A which illustrates a possible cRSTI structure, the option button "Mete IN 
fields m ^selected elements of current STr 1948 is enabled when the buJnwfly 
selected range of cells corresponds to the ranges of cells 2018 or 2019 or 
2020, or 2021 and is disabled when the currently selected range of cells 
corresponds to the ranges of cells 2022, or 2023, or 2024 or 2025 
The option button "delete IN fields in current STr 1947 allows when enabled to 
clear the content of all the IN fields comprised within the STI to Hhteh th« 
c-S. 6 ?JlL SeleCted Ce " S belon 9 s - This °P tlon buttoTSJJS IN fiJ^TTurmnt 
th 7 ' h 194 H ,S ena ? ed c! f and ° nly if the current| y se,e <** oe\\ is comprised fwS. 
the boundar.es of a STI defined as part of the cRSTI. By referring to FIG i 7 A 
which Ulustrates a possible cRSTI structure, the option button delete IN fteldl in 
current SW 1947 is enabled when the currently selected IctLon^J^e 
ranges of cells 2018, or 2019, or 2020, or 2021, or 2023, or 202^and fe dlsab Ed 
when the currently selected cell corresponds to the ranges of cells 2022 or 

The option button "delete selected elements in current STf 1946 allow* ™h* n 
enabled to delete the selected elements of the It to whtch theTurrantlv 

ctent, ST? "me is1n a b bt°H n r- T f P !°!! bUtt0n " de,ete ^^lemen^l 
current STr 1946 is enabled if and only if the currently selected range of cells is 

£3? m^ f b ° dy Part ° f a STI defined as oi the cSsTLBy rate ring 
to FIG 17A wh.ch illustrates a possible cRSTI structure, the option button "delete 

^MTSSS^^^^ to - °* 

The option button "delete S77(s) in current container 1945 allows, when enabled 
to delete the one or plurality of STI(s) belonging to the container roTt^ vSSch the 
currently selected cells belongs. This option button "delete STI(s )h current 
con tamer 1945 is enabled if and only if the currently selected cell is IS 
oRST. l^L Pa 2 ° f C ^ ST, L By referrin 9 to F,G ™ 'which illustrates a possfbte 
^rlLSfh hS ° Pt ;,° n b , Utt ° n " delete STI & in curr&nt container ,** is 
ITooT^ nf ono^ Ce " corres P° nd s to the ranges of cells 2018, 

50 ZJSZLZ f ° r 2 ° 23 J and is disab,ed when the currently selected eel 

50 corresponds to the ranges of cells 2020, or 2021 , or 2024, or 2025 

• The option button "delete RSTI (preserving comprised STI's/' 1944 allows to 

22K^«f?R r SS e ^ Ce,, V R ? 1 S ° that * b6COmes a set of ST, ' S ' but notour 
treated as a RSTI. Th.s opt.on button "delete RSTI (preserving comprised S77's/' 
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1944 is always enabled, and is the default deletion mode when the RSTI Deletion 

Manager Dialog Box 1940 is first displayed. 
If the spreadsheet user wishes to change the default mode of deletion which is 
"delete RSTI (preserving comprised STI'sJP or a previously changed mode of 
5 deletion, then he/she uses the pointing device 105 to click on one of the six option 

buttons, if enabled: 

• u delete RSTI (preserving comprised STI'sfl 944, or 

• "delete ST/(s) In current container 1945, or 

• "delete selected elements in current STr 1 946, or 
10 • "delete IN fields in current STf 1 947, or 

• "delete IN fields in selected elements of current STr 1948, or 

• "delete IN fields in selected rangd' 1949, 

which will display alone a black point specifying the new selected mode of deletion. 
Any attempt to click with the pointing device 105 on a disabled option button will 

15 have no effect. 

Third the push-button "Cancel' 1943 or the closing-window push-button 1941 allow 
to close the RST Deletion Manager Dialog Box 1940 without further action. By 
clicking with the pointing device 105 on one of these two push-buttons 1941 and 
1942, the RST Deletion Manager Dialog Box 1940 is closed and the RSTI deletion 

20 operation is aborted. 

Fourth the push-button "Delete* 1942, when clicked with the pointing device 105 by 
the spreadsheet user, is the trigger launching the operation of RSTI deletion. This 
push-button "Delete 1942 is always enabled (meaning that the method recognises 
the click event with the pointing device on this push-button "Deleter 1942) as the 

25 deletion operation is always possible (at least with the default mode corresponding to 

the option button"cfe/efe RSTI (preserving comprised ST/'s;"1944. The deletion 
operation is performed according to the deletion mode selected by the spreadsheet 
user. This can be illustrated with the diagram of FIG 17A where the cRSTI 
corresponds to the range of cells 2001. 

30 • If the deletion mode corresponds to the option button "delete RSTI (preserving 

comprised ST/'s/ , 1944, and the currently selected range of cells corresponds to 
the range of cells 2024, then the deletion operation consists in dequalifying the 
range of cells 2001 as a RSTI. Nevertheless the collection of STI's which were 
forming the cRSTI are still qualified as STI's and can thus benefit from the 

35 associated tools. 

• If the deletion mode corresponds to the option button "delete ST/(s) in current 
container 1945, and the currently selected range of cells corresponds to the 
range of cells 2022, then the deletion operation consists in removing from the 
cRSTI the row container 2010, so that the cRSTI will contain afterwards only 2 

40 RE's mapped to the container rows 2009 and 2008 (while the RME's 2012, 2011, 

and 2007 are untouched). 

• If the deletion mode corresponds to the option button "delete selected elements 
in current STr 1946, and the currently selected range of cells corresponds to the 
range of cells 2019, then the deletion operation consists in removing from the 

45 STI 2032 the elements occupying the same rows as the currently selected range 

of cells 2019. 

• If the deletion mode corresponds to the option button "delete IN fields in current 
STF 1947, and the currently selected range of cells corresponds to the range of 
cells 2021, then the deletion operation consists in clearing all the IN fields 

50 belonging to the STI 2031 . 

• If the deletion mode corresponds to the option button "delete IN fields in selected 
elements of current STr 1948, and the currently selected range of cells 
corresponds to the range of cells 2018, then the deletion operation consists in 
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clearing all the IN fields belonging to the elements of the qn oma ™. • *u 
same rows as the currently selected range of celte 2018 ^cupylng the 

• If the deletion mode corresponds to the option button "delete im ftairi* /» M #„ , ^ 
ranger 1949, and the currently selected range oh cofrl^S^A feC ' ed 
- - -of eells-2020, then the-deletion operation cXste ^ 5 e TP 

STI2p30beLonging to the currently selecte^gl of ceTs 2§2? ' f,e,ds " of the " 
Once the deletion operation is complete The F\£n nlSI £ 

E. METHODS 8 C,0S6d ' 6nding "^^/eS SSS^^ DW ° fl B ° X 

10 E1. RST Manager method 

The method for managing EFs, MEFs, EP's, MEP's ST*? rp 6 dot. 

preferred embodiment of the present invention is summerSJl ,f £7? US8d ,n the 

This method can be seen as the processingTheVsT^^^^ 8 °° ° f RG * 

15 ' proems 8 ° 1 ' ^ meth ° d iS ln itS d6faU,t State ' waiting VrTevent to initiate the 

" £»o^^CK5SS~ C ° mmand fe d6t6Cted ' aS a reSU,t * * — -tion. This 

• a specific combination of key on the keyboard 104 or 

• the click of the pointing device 105 on a specific button, or 
20 • any other similar means not further specified here 

• At step 803, some local variables are initialized- 

• the local variable RSTM_select is set to the value 0 (zero) 

• he oca variable RSTM_new is set to the value W' ' 

• £ e 003 va n a S e ^ S7 M-^eissettothevalue«No»'and 
25 . the local variable RSTMJndex is set to the value 1 (oni and 

• The local variable RSTM_chiIdis set to the value «no° 

• At step 804, the five tables EFT 700, EPT 71 o STT 79n ' BCT o, 1ft 

30 the RSTMT table 2230. ' S Created a new record 2231 within 

Referring now to FIG 7A, 7B, 7C, 19A 19B and thio * . 

■w* flew 727), or in the ££Zmn££ tew S7/' flel l 7 i 6 . and 

"/ TXfrZ,?,,?^ J?? 0 . J he responding fields of the record 2231 ("A/am? field I 223 2 

,o r? ne £: eoord and a °° un,er whloh lnoremente ,or 

50 . At «P «M» RST Manager Dialog Box 200 is displayed on the display device 106 

2M» 7. i^M,n? ,u ^ cord 2231 ln the RSTMT 2230 whose "/note*" field 
2238 Is equal to the local variable flSTMjh** Underneath -Name" information's 
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within this list box 213 correspond to the "Name" field 2232 of the following records 
2231 of the RSTMT table 2230. 

• The 'Type" information appearing on the top of the list box 214 Is derived from the 
"Type" field 2237 (attributes "nature" 2241 and "meta" 2239) of the record 2231 in the 
RSTMT table 2230 whose "/ncfex" field 2238 is equal to the local variable 
RSTMJndex Underneath 'Type" information's within this list box 213 are derived 
from the "Type? field 2237 (attributes "nature" 2241 and "meta" 2239) of the followina 
records 2231 of the RSTMT table 2230. 

• The "Modified" information appearing on the top of the list box 202 corresponds to 
the "Lasf Change Date" field 2233 of the record 2231 in the RSTMT table 2230 

S OSe . "L?, de f fie,d 2238 is ec > ual to tne 10031 variable RSTMJndex. Underneath 
Modified information's within this list box 213 correspond to the "Lasf Change Date" 
field 2233 of the following records 2231 of the RSTMT table 2230 

• ™ C - he ? b ™ 1 i is fllled with a check mark tf the "tyP* feld 2237 of the record 
5?™ th ! R !™ T J ab,e 2230 whose " //7ctex " field 2238 ls equal to the local variable 
RSTM_index has the "selected" attribute 2242 equal to "yes". Underneath check 
boxes on the left of the list box 213 are also derived from the "Type" field 2237 
( selected" attribute 2242) of the following records 2231 of the RSTMT table 2230 

on ' ]JS?P ,0n b " tt0n " Format " 217 dis P ,a ys a black point if and only if the local variable 
20 RSTM new is equal to "format". The option button "Profile" 209 displays a black 

point if and only if the local variable RSTM_new is equal to "profile". The option 
button "Template" 216 displays a black point if and only if the local variable 
RSTM_new \s equal to template". The option button "RE" 218 displays a black point 
if and only if the local variable RSTM_new is equal to "recelement" The option button 

<SSS^L 6mP ^ ? 19 diSP ' ayS 3 Dlack lf and on, y if the toSal variabte 
RSTM_new is equal to rectemplate". 

• ^il^!L 0 oc?»T ° Urrent selectiorf 208 dis P'ays a check mark if and only if the 
local variable RSTM_range is equal to "yes". 

• The check box "Including child objects (for Export/' 220 displays a check mark if and 
30 only if the local variable RSTM_child is equal to "yes". 

* ££«^P 8 ? 6 ' the metnod is wa '«ng for any user action on the RST Manager Dialoq Box 
200. Such user action is typically resulting from a click with the pointing device 105 but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here 
35 • At step 807, a user action on the RST Manager Dialog Box 200 is detected 

• ♦ oU! er aCti ° n ' S 3 C " ck on the Push-button "Delete" 207, then control is given to 
StGp 808) 

• l the JS er 3Ct,0n iS 3 CliGk 0n the P us h-button "Import" 205, then control is given to 
step 810; 

• if the user action is a click on the push-button "Done" 201 or on the closing-window 
push-button 215, then control is given to step 834; 

• if the user action is a click on the push-button "Export" 206, then control is given to 
step 81 1 ; 

• if the user action is a click on the scrolling bar 203, either on the up direction or on the 
45 down direction, then control is given to step 814; 

• if the user action is a click on the option buttons "Format" 217, or "Profile" 209 or 
sterTsi?" 216 ' ° r " RE " 218 ' ° r " RecUrslve Tem P ,ate " 219, then control is given to 

• if the user action is a click on the check box "From current selection" 208, then control 
50 is given to step 816; 

• if the user action is a click on the check box "Including child objects (for Exportf 220 
then control is given to step 841; 



40 



FR9-2003-0012 



36 



• if the user action is a click on a too check hr>v uu* u , , 

given to step 817; P b0X l,ke the check box 212, then control is 

• if the user action is a click on the push-button "Instanriaw oka ,u 

to step 830; n ,nstan ciate 204, then control is given 

• "frthe-user action is-a click on the push-button «Prt»» »u 

824 and;. P n-ppt ton Edr 211, then co ntroh - s - gjve71 _ to - mgp _ 

• IX US 818 aCtl0n iS 3 "* ° n thS P — "^eate New" 210, then co^o, , s given 

' ftM^S t^tV^l SK^J* *• RSTMT table 2230 
object" (RO) 2240d equal to W^3SC2S5! ^ SUbfi6,d " REFERE ^° 
arger than 1 (one) (this test determined if here tx is S omT^ T ER f CE " (,R > 2240c 
the selected objects, or if there exist *nmT £ ♦ some objects referring to one of 
objects). tnere ex,st some 'Stance abiding by one of the selected 

• If it is the case, then control is given to sten ros *w • 

2231 of the RSTMT table 2230 prevtouslv eleltf^ 9 at ' 6ast ° ne 

STI, or by a RE, or by a RST, or by a rItH * referenced *>V * ST, or by a 

• otherwise control is given to step 809 

■ At step 809, each respective record 701 711 -r-><i + 

EFT table 700, EPT table 710,1tt tabte 720 RET 2V 5S?« 221 b r6m ° Ved from the 
the corresponding respective S AfcJ%^ R ^ 2 ^^^n ar TT table 2220, if 
"AW fi6 , d 22 3 2 of a record of the RSTMT lIl 'oSl 2 ' ?* 2222 matches *e 
has the selected" attribute 2242 equa to <Ves" as rlt « 22 f° ""J 80 " Ty ^ fle,d 22 37 
local variable RSTM_s e ,ect is rose to the ^valuf 0 S^ 9 ^ m *" Step 817 " Then th * 
step 804 for rebuilding the RSTMT table 2230 ( )- Then Contro1 is 9'ven to the 
At step 810, the RST lmpo « ^command is issued and then contro, is given to 

8 ^ fe Perf ° rmed to if the loca, variable RSTM_s elec t is equa, 

• If it is the case, then control is given to steD 81 a- 

• otherwise control is given to step 812 ' 

^812, the RST Export Management is issued and then contro, is given to 

itTir ^ thS U8er at .east 
typically be done by displavina on th« hS?. 9 ,? ^ Exporr P us h-button 20e: This can 
window, or in a status I Z tttS^S^i 08 3 Wamin9 messa 9 e ln a pop-up 
without d ep arting from the ^'oiVZ^ln SZcIZ*™ C K° U,d be used inst ^ 
notrf.cat.on message through convenCaT^ has a <*nowledged this 

dev.ce 105 on an "OK" push-button present wS * , • S C " Ck,n9 the Pointing 

scrolling bar 203, and as lona as £ v*h,« Jl' specmed . bv tne pointing device 105 on the 

ZSf 2231 

SiMfc *e%^S e T™-"- te ««— 'o *** , he op«on button h,« by 

' fl^XSeXt^^Ir 8 '" ° P,i0n bUl,0n 2 "' *- «» v art ab,e 
' *2^SJS^%3" ° P,I °" bU «°" ** ■» ». toca, va„a b ,e 
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• If the user has clicked on the 'Template" option button 216, then the local variable 
RSTM_new takes the value "template". 

• If the user has clicked on the "RE" option button 218, then the local variable 
RSTM_fiQW takes the value "recelement". 

5 • If the user has clicked on the "Recursive Template" option button 219, then the local 
variable RSTMjnew takes the value "rectemplate". 
Then control is given to step 805. 

• At step 816, the local variable RSTM_range is updated, so that its value swaps between 
"yes" and "no". In addition, a check mark is respectively added within or removed from 

10 the check box 206 if it was previously absent or present in this same check box 206 
Then control is given to step 805. 

• At step 817, the method updates the value of the "Type" field 2237 of the record 2231 
within the RSTMT table 2230, whose "Name" field 2232 is found equal to the character 
string located within the list box 213 immediately on the right of the check box on which 

15 the user has just clicked. 

If the previous value of this "Type" field 2237 had the "selected" attribute 2242 equal to 
"yes , then the value update consists in turning this "selected" attribute 2242 to "no" ■ 
reversibly if the previous value of the "selected" attribute 2242 was equal to "no" then 
the value update consists in turning this "selected" attribute 2242 to "yes" 

20 In the first case the local variable RSTM_select is decremented by 1 , and in the second 
case the local variable RSTM_select is incremented by 1 second 
Furthermore in the first case the check mark previously present in the check box on 
which the user has just choked is removed from this check box and in the second case a 
check mark is displayed in the check box on which the user has just clicked. Then 

25 control is given to step 805. 

• At step 818, a test is performed to determine if the local variable RSTM_new is equal to 
step 820 ' S ° aSe ' C ° ntr01 ' S 9 ' Ven t0 Step 819; otherwise contro1 *s given to 
At step 819, a warning message notification is issued for informing the user that at least 
one option ("Format" option button 217, or "Profile" option button 209, or 'Template- 
option button 216, or "RE" option button 218, or "Recursive Template" option button 2ll) 
must be selected prior clicking on the "Create New" push-button 210. This can typically 
be done by delaying on the display device 106 a warning message in a pojup 
window or in a status bar area, but any other similar means could be used instead 

^Xr JTT* fr ° m ^ he SP J m ° f thS inVentl ° n - ° nce the user ha * acknowtedged tSs 
notification message through conventional means such as clicking with the pointing 

dev.ce 105 on an "OK" push-button present within a warning message pop-up wmdow 
g[vento 0 stei 80™ ™™* ^ the Spirit 0f the ^tL^ol^t 

RSTM_new.' * performed to determlne the value taken by the local variable 

• If found equal to "format", then control is given to step 821 ; 

• If found equal to "profile", then control is given to step 822; 

• If found equal to "template", then control is given to step 823 
45 • If found equal to "recelement", then control is given to step 836 

• If found equal to "rectemplate", then control is given to step 837 

M™^l^ Wtof T mand fS iSSUed Wlth passln 9 **> Parameters ("new" ; 
RSTM_range) and then control is given to step 834. 

™ b*tm f^nJ^aJZ EcWof command is issued with Passing two parameters ("new" ; 
50 RSTM_range) and then control is given to step 834. 

At step 823 the ST Editor command is issued with passing one parameter ("new") and 
then control is given to step 834. H v ' 
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. At step 824 a test is performed to determine if the local variable RSTM select is eaual 
Sepsis ' S ° aSe ' th6n COntr °' fe 9iVen t0 St6p 8251 ° therwise oortSTS Sven to 

• At step 825, a test is performed to determine th*» nature «f «><■■, * , ... 

—specified by-the-"Type4eld-2237- ^wS^ute^^r^? selected object, as 
2231 of the RSTMT table 2230 attnbute 22 4t of thecorr esponding -record 

• If found equal to "format", then control is given to stepljieF 

• if found equal to "profile", then control is given to step 827-' 

• if found equal to "template", then control is given to step 828 

• if found equal to "recelement", then control is given to step 838 

• If found equal to "rectemplate", then control is given to step 839 

■ c»siar«mssra * a 

SSST has "» " SELECTm " ~ 2242 ~ S!^5S^Mfr 

field 2237 has the wSSZt SL*^,*" m W 
step 834. ^ VES ' and ,he n control is given to 

212) prior clicking on the "Edit" push-button 211 or „„ I?? ( * han * S to check boxes like 
This can typicallybe done by dis^a^ 204. 
a pop-up window, or in a status bar area but an « nth* £1 . warning message in 
instead, without departing from the sdIiS o? tl? in T" ar m . eans could be used 
acknowledged this notifSor^ ^ messaqe Kuah ° nCe the user has 

with the pointing device 105 on an%T P u^ as c,ickin 9 

pop-up window, or any other similar mlTn* Sf! L n a warnin 9 message 
invention, control is given to step 805 ' fr ° m the s P irit of 

At step 830, a test is performed to determine if the local variahio nc™ i • 
to^one). „ , „ the ease, then control ,s given I st^h^^'^nt 

^ed^e^S^^re-™^ SSV*** Se,eCted «** - 
2231 of the RSTMT table 2230. °' ,he ""fesponcling record 

• If found equal to "template", then control Is given to step 832* 

^^^^^Z^^J^o^ userma, a singie 
(thanks to check boxes like 212) prlw clSlna ^ th=™^ • Mana 9 8r Dia -°« Sox 
can typically be done by 4laX^ This 

acknowieOged «. &»£S%^Tl& ^STnta^ 
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with the pointing device 105 on an "OK" push-button present within a warninq messaae 
pop-up window, or any other similar means without departing from the SDirit of the 
invention, control is given to step 805. K 

♦ At step 834, the RST Manager Dialog Box 200 is closed so that it disappears from the 
5 display device 106 and then control is given back to the initial step 801 for processing 

any future RST Manager command. processing 

• At step 835, a warning message notification is issued for informing the user that at lea^t 
one selected object to be deleted is referenced by another object This can tvoical Iv be 
done by displaying on the display device 106 a warning message in a pop-up window or 

10 in a status bar area, but any other similar means could be used instLTw°th'oS 
departing from the spirit of the invention. Then the user is prompted to either cancel the 
current "Delete" operation, or to pursue it. This can typically be dSne by S?ay?nS on «S 
display device 106 a prompting message in a pop-up window, but any 5her simHar 

1 « C ° Uld L b6 J**! ' • St6ad ' without departin 9 from the s P irit <* the invention Onc^ he 
Z S ^ de h ' S Ch «°>' Ce th , r ° Ugh conventi °n a ' means such as clicking with me point ng 
device 105 on an "Cancel" or "Continue" push-button present wrthin a promo no 
message pop-up window, or any other similar means without departing from the sS of 
he nven Ion, control is given to step 805 if the spreadsheet user decision is to Snce 

20 delete" opeSiof ^ * t£> 809 " SDreadsheet — is to continu^e 

* SZ^^^ZE^ ls issued wfth passing one pa — < w > - d 

* is iSSfSZSF 1 ™* is issued passins one <> aramater — 

25 * 552S?Si oo,o E fS torc ? mmand is issu ed with passing one parameter equal to the 
fieW 2237 L a fth^ 2 6 Un i qi l?.^ 0rd 2231 ° f the RSTMT tal >le 2230 whose «7)pS 
step til 2242 eqUa ' t0 " YES "' and then contro1 is 9 iv en to 

30 * SL^^iilHoofJ ^ f ° r command 18 lssued ^th passing one parameter equal to 
51* ~2 fL f,el l 22 ? 2 ° f the un,que record 2231 of t^ RSTMT table 2230 whose "W 
step 11V. SELECTED " attribUte 2242 eqUal to ' VEsn ' and contror?s given^ 

♦ At step 840, the RST Instanciator command is issued with passinq one oarameter 
equal to the 'Warned field 2232 of the unique record 2231 of the RotSt table ^230 

7s£t2 P £ptt? 37 haS the Wted " attribute 2242 equal to *£ cornel 

• At step 841, the value of the local variable RSTM_child is updated by swapoina the 
values "yes" and "no". Then control is given to step 805. swapping tne 

E2. EF Editor method 

40 The method for creating or updating EPs or MEFs used in the preferred embodiment of the 

omce^nTnTr % ™ ari2ed ln f,ow <* a rt «0 of FIG 9. This method can be seen as ll 
processing of the EF Editor command. 

* nlJSL 901 ' thS mSth0d iS ln its default state « waitir «9 for an event to initiate the 
proc&ss* 

45 ' js&iis SLJsr °° mmand fe de,eo,ed ' as a resu » 01 - — •*»• ™* 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button or 

• any other similar means not further specified here. 

50 • At step 903, the parameters of the command are retrieved. They correspond to- 

• a first mandatory parameter EFE_name which can either take a reserved value "new" 
Vf??S£S! Va ^responding to a character string name, as found in the "A/ame" 
field 2232 of a record 2231 within the RSTMT table 2230- and 
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• a second optional parameter EFE ranae which can tako *. . . 

W and W. This second optional paramete^ f"^. 6 ^ two predefined values 
mandatory parameter value differs from the W PreS6nt When the first 

These two parameters are recorded as local variables 
._Al step 904, some. local. variables are.initialized- the local variahio ccc 
value "no", the local variable EFE_size is set to the vaEe ^^^^^^^ the 
At step -9057 a test is performed to determine the 1?£ h t u , 

EEZ?£r equal to " NEW ' then — -^Ctf o^cSK 

ST^ 00 ^ 0 ' iS 9 ! Ven t0 Step Otherwise < Dor^?i^Xte p S 9 U S 3 * 
At step 907, an exception handler is invoked to treat this "shnniH Jjf P - 
Such operation is implementation dependent anc I can take 5SSSL?! ° CCUr conditlon - 
display on the display device 106 of an error m^L „ d,ffo rent forms such as the 
given to step 925. err ° r messa 9 e P°P-UP window. Then control is 

At step 908, 

• the local variable EFE_meta is set to the value 'W or <w> o„ 

.he w a«*u, e 708 „. & ^^ep 

Then control is given to step 912. 

At step 909, a new name for the newlv created rr mec • , 

name string taking in a pMfcrodeSbSSS? * ' S determlned . according to a 
XX" where XX correspond^ i to a th ° f ° m New 

respect to all the names previously defined and mSn t "m™ uni 9 uen ess with 
722, 2212 and 2222 found in ^r^S^^ScSSlS 7!? roTfo^ 7 ° 2 ' 712 ' 
the respective tables EFT 700, EPT 710 STT ron r^- ool« 721 ' 2211 and 2221 of 
other similar conventional means coulc I be useT SaH ^ 22 1°. a " d RSST 2220 A "V 
of the Invention, as long as VtmTSS^^^^^ departing from the S P«* 
Then the new name is records She ^SSSS^ST^ ^u 6 iS ensured ' 
allocated within the main rnm^mS^^^PTl The " memory space is 
EF or MEF. This allocated nSSo^^^TSfS^S '"ustratave range of cells for the 
currently opened electronic spreadsheet !? ite 17 Spa ° e corres P™*"9 to the 

H^TlSES iS Cr6ated the EFT table 70 °. - d new record 701 is 

the central processor 101 * t0 the System tlme Terence, as known by 

' ItaSS?"" ^ ,ie,d ' 7 ° 4 IS Set to th ° -mory .ocation which has just been 

' pres^TnLtton VSS^Si^S^ ftf" *? embodi ™« - the 

the number of defined rows lor STJS^ff ™ S^S* th '* S fie,d wou,d carr y 

• the "Co/umn r field 706 is Mton^SSSiS 3 !? e ™ ironme "t) I 

• the "Type* field 707 is set as foHowi the VSlEL "1 EFE -^ e : and 

of the local variable EFE mm^te^L^ ? ° 8 " ? 8t eqUal to the va,ue 
follows: ' a the att nbute "referenced" 709 is initialized as 
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2229a, or 2240a. Various conventional techniaues can he t . 
prime number, and are not further detailed ! here USed for ,dentlf y«"9 * 

The ^'filiation reference" (FR) subfield 709b is initialized with the value 1 (onrt 
The "instance reference" (IR) subfield 709c is initialized with the value ! 
The "referenced object" (RO) subfield 709d is initialized !J£ £1 ( 2J. '* • 
formula, where the P set corresponds to the set of S Ts- following 



RO = "yes" if LCM({FR,}) leP Mod OR = 0; 
RO = "no" otherwise. 



attribute 2242 equal foU* & ts? * e *™ n - r 
SC = "y es - if LCM((FR,)), ffi Mod OR = 0 #S# OT^Si eS- 



rf SC = "no w otherwise 

Then control is given to step 910. 



At step 910, a test is performed to determine the value taken hv, tho 1^1 . u, 

20 . At step 912, the Tditor Space^sheS MsTntSL «f*™" °' 9,6 selected ran S e - 

the clipboard is pasted oTftte blan *sheet J^t^lTT Sh6at and *• so"' 6 " 1 <* 
Priafarredemb^mantoftt^p^nunve^ * in a 

30 variable EFfLsfee is found equal to f4^u™ ifi^S ™« 6 f^ 9 " " ,he local 

701. or tf the attribute wLoa? 709 wShTthe "t^Lm toVT!? mco,rd 
record 701 is found with the subflelrf „ Z? 15 ,leld 707 of Ws sa me 

that any future cliok Zn tt e^o n«no dev^Tn^f d h (R °l eqUal '° W ' 80 
"Save" 312 and "Save s RefresfraoL «ih? „ " °? of lh9se two P u ah-buttons 

35 . The oush-buttonT-Sa.rf ™ fZ 11 be 'arognized as a valid event. 

OooaJ^nei^S^l^* 308 a ™ —W- otherwise 

event. e * flefres/f 308 will not be recognized as an 

other similar forms iCch i as but not Sta rt £ Wl,h 1h ? p0ln *S device 105 ' bul **» 
At step 915, a user action on the EF Editor Dialog Box 301 is detected 

K Heptr * ** ° n ** " Save & -an oontrof , s 

50 ' ll^om ' aC,k>n iS 3 °' i0k ° n "» P"**-" "Save- 312, then oontrof is 8 fven to 
' l^mT a0 "° n iS 3 ^ °" ,h9 PUSh - butlOT " Sare **• *" control is given to 
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' step S 9?I; r aCti ° n fe 3 ° liCk ° n ^ pUSh " button " Clear " 3 °9- then control is given to 

• if the user action is a click on the spin button 307, then control is given to step 920 
^^J^ 8 ?.' 8 1 0 " 0 *. 0 " 310, 9 then conSS ?g.ven 

• if the user action is a click on the push-button "Done" 3M or ™ • . " 

push-button 302, then control is gFveTTtS step 925. ' ° f on - th ^ 0 ^9-w.ndow 

• At step 916, the EFT table 700 is updated and savoH ae *r , , 

• the "Column P field 706 is set to the value of the local variable EFE • onri 
In addition the range of cells 314 illustrating on the "Editor Sds^" «sh«ot „ 

• At step 917, the EFT table 700 Is updated and ssn/ort ™* „. .u 

20 spreadsheet file by refreshing the record 70V whose tJw tew ™ ,= el ?° ,ron j c 
local variable EFE_name. For this purpose W 702 ,s equal to ** 

" ll '<t£fig£%P d 703 * " '° ,he ^ *» ae known by 

25 '. Ee -^LS !5S 70 * i S ? ,he Value of ,he loca ' triable EFE sfee ; and 

ShlKS Ire ST"* ,hS aHrlbU,S 708 la ^ ^ to velue 

, n "fr**r **■ ,ield 7M - ™ an S^*££+S£" ocaUon poln,ed by me 

dependent and may teke dlfS' 1.1 S?S& m m J" , *T?:" 

35 r;^o a aSp u s 9ne8S are proven - *" °° n,ro1 fe aiven **■■» «? srs : 

45 ' toSZZSi WWf^h^' 6 , EFE - me ' a 18 "P*ted. eo that Its value becomes «v E s» 
£S is^itent ^° s m f ~,y ,op) option button 310 has been Coked on. 

• ^SSJSb^JL command ls lssued "» * a '""owing 
50 • aS? rS ™L Tl ' TORMA ^ and **" con,r ° l te 9' ven I" steP 91 3. 9 

space «»^^r^^rr5^^-^S 
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record 701 is created in the EFT table 700 which is saved as part of the electronic 
spreadsheet file, and this new record 701 is initialized as follows: 

• the "Name" field 702 is set to the value found in the text box 305 and validated at 
step 918; this field 702 becoming then the new value of the EFE_name local 

5 variable; 

• the "Last Change Date" field 703 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptf field 704 is set to the memory location which has just been 
allocated ; 

10 • the "Row #' field 705 is set to the value 1 (as in the preferred embodiment of the 
present invention the ST's are managed in a 2D environment; this field would carry 
the number of defined rows for the created EF or MEF in a 3D environment) ; 

• the "Column r field 706 is set to the value of the local variable EFE_size ; arid 

• the "Type" field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
15 of the local variable EFE_meta, and the attribute "referenced" 709 is initialized as 

follows: 

• The "own reference" (OR) subfield 709a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 

20 prime number, and are not further detained here. 

• The "filiation reference" (FR) subfield 709b is initialized with the value 1 (one) 

• The "instance reference" (IR) subfield 709c is initialized with the value 1 (one) 

• The "referenced object" (RO) subfield 709d is initialized with the following 
formula, where the P set corresponds to the set of STs: 

25 RO = "yes" if LCM({FR,}) feP Mod OR = 0; 

RO = "no" otherwise. 

• The "selected children" (SC) subfield 709e is initialized with the following formula 
where the S set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 

30 SC = "yes" if LCM({FR,}) ieS Mod OR . 0 #or# EFE_name eS; 

SC = "no" otherwise. 

Then control is given to step 913. 

• At step 924, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 305 prior to clicking on the "Save As" 

35 push-button 311. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once the 
user has acknowledged this notification message through conventional means such as 
clicking with the pointing device 105 on an "OK" push-button present within a warning 

40 message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 913. 

• At step 925, the EF Editor Dialog Box 501 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 515 is removed from the displayed 
window so that it is replaced by the original sheet present at EF Editor invocation time 

45 Finally control is given back to the initial step 901 for processing any future EF Editor 
command. 
E3. EP Editor method 

The method for creating or updating EPs or MEP's used in the preferred embodiment of the 
present invention is summarized in flowchart 1000 of FIG 10. This method can be seen as 
50 the processing of the EP Editor command. 

• At step 1001, the method is in its default state, waiting for an event to initiate the 
process. 



FR9-2003-0012 



44 



_ _5._ 



At step 1002 the EP Editor command is detected, as a result of an user action This 
action can be for instance: ,Uia 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 

•—any other similar means not further specified -here — — - 

• At step 1003, the parameters of the .command are retrieved. They correspond to- 

" V^F?*?" P arameter / PE -^ which can either take a reserved value "new" 
SUSS? * ^ponding to a character string name, as found in the 
field 2232 of a record 2231 within the RSTMT table 2230- and 

10 ' ^?TnH°^ can take ' on, V two Predefined values 

"yes and no. This second optional parameter must be present when the first 
mandatory parameter value differs from the "new". ^ Tirst 

These two parameters are recorded as local variables 
•At step 1004 some local variables are initialized: the' local variable EPE meta is set to 
15 the value "no", the local variable EPE_s,ze is set to the value 8 (eiqhtt 

* 1005, a test is performed to determine the value taken by the local variable 

^SXl^SS^ to w> thGn contro ' ls given to step 1009: 2^^S5 

on * 0io t6P * the ^ PT ? blG 710 is ,ooked U P to locate a record 711 whose "Name" field 
20 712 is found equal to the value taken by the local variable EPE name Uf suoh TlrlS 

♦ At step 1008, 

• the local variable EPE_meta is set to the value "yes" or "no" accordi™ t« „«i. , « 
the W atWbute 718 ™«hin *e -TypS «e,d 7T7 ?hSSit,?4 

30 * K ±TtiT^ SC 2J* value ,ound ln ,he " Co "" n " 716 ° f 

• the memory location pointed by the "Description Ptf field 714 of the record 711 

1006 " °° Pied ^ ,he cllpboard a " d " i,hi " *e looa? verliie 
35 Then control is given to step 1012 

.o SSS Saw — - s »w « 

w 2212 ana 2222 found in the respective records 701, 711, 721 2211 and oooi n l 

the respective tables EFT 700, EPT 710, STT 720, RET 2210 and 9 o^a 
other similar conventional means could be used iSu^^ tSS^S^^SSt 
of the invention, as long as the uniqueness of the new? Seated nameTs ensu^ P 
Then the new name is recorded in the local variable EPE name ensur ^. 

45 Then memory space is allocated within the main memory 102 to later mrorri th« 
Illustrative range of cells for the EP or MEP. This allocated memory Ts Dart of S 
memory space corresponding to the currently opened electronic spSadshee? fil Th*n 

L™ rd 711 is created in the EPT tab,e 710 » and this ni c rS^11322 

50 • the "NameT field 712 is set to the value of the local variable EPE name • 
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• the "Description Ptf field 714 is set to the memory location which has just been 
allocated ; 

• the "Row #' field 715 is set to the value 1 (as in the preferred embodiment of the 
present invention the ST's are managed in a 2D environment; this field would carry 

5 the number of defined rows for the created EP or MEP in a 3D environment) ; 

• the "Column #' field 716 is set to the value of the local variable EPE_size ; and 

• the "Type" field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
of the local variable EPE^meta, and the attribute "referenced" 719 is initialized as 
follows: 

10 • The "own reference" (OR) subfield 719a is initialized with a prime number not yet 

assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detained here. 

• The "filiation reference" (FR) subfield 719b is initialized with the value 1 (one). 
15 • The "instance reference" (IR) subfield 719c is initialized with the value 1 (one). 

♦ The "referenced object* (RO) subfield 71 9d is initialized with the following 
formula, where the P set corresponds to the set of ST's: 

RO = "yes" if LCM({FRi}) i6P Mod OR = 0; 
RO = w no" otherwise. 

20 • The "selected children" (SC) subfield 71 9e is initialized with the following formula, 

where the S set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi}) i6S Mod OR = 0 #or# EPEjname eS; 
SC = "no" otherwise. 

25 Then control is given to step 1 010. 

• At step 1010, a test is performed to determine the value taken by the local variable 
EPEjrange. If found equal to "yes", then control is given to step 1011; otherwise control 
is given to step 1012. 

• At step 1011, the currently selected range of cells is copied onto the clipboard and the 
30 local variable EPE_size is set equal to the number of columns of the selected range. 

• At step 1012, the "Editor Space" sheet 315 is made the current sheet and the content of 
the clipboard is pasted on this blank sheet at a fixed cell address 314 (address B2 in a 
preferred embodiment of the present invention, as shown on FIG 3), so that the user can 
visualize on the display device 106 an illustration of the EP or MEP. 

35 • At step 1013, the EP Editor Dialog Box 401 is displayed on the display device 106. 

• The label box 404 is initialized with the value of the local variable EPE_name. The 
top (respectively bottom) option button 410 is filled with a black point if the local 
variable EPE__meta is found equal to "no" (respectively "yes"). 

• The text box 406 is filled with the value of the local variable EPEjslze. 

40 • The push-buttons "Saver 412 and "Save & Refresh' 408 are enabled if the local 
variable EPE^size is found equal to the "Column #" field 716 of the current record 
711, or if the attribute "referenced" 719 within the "TypeT field 717 of this same 
record 711 is found with the subfield "referenced object 1 ' 71 9d (RO) equal to "no", so 
that any future click with the pointing device 105 on one of these two push-buttons 

45 "Savd 9 412 and "Save & Refresh' 408 will be recognized as a valid event. 

• The push-buttons "Save? 412 and "Save & Refresh 9 408 are disabled otherwise 
(local variable EPE_size is not found equal to the "Column #" field 716 of the current 
record 711, and the attribute "referenced" 719 within the "Type" field 717 of this 
same record 711 is found with the subfield "referenced object" 71 9d (RO) equal to 

50 "yes"), so that any future click with the pointing device 105 on one of these two 

push-buttons "Saver 412 and "Save & Refresh 9 408 will not be recognized as an 
event. 
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• At step 1014, the method is waiting for anv user arti™ „„«,., =n ^J. _ 

Suoh user aotion is typioally resulBng rent SSS Z ™, , ^J' 0 ' Dia '° 9 Box 401 • 
other similar forms such as, but not IWted to , P "I? dev,ce 10S ' bu < te ke 
keyboard 104, or any other similar mLTrS^^JZ^^ " ^ °" «"> 
^steMOISre-user action on^l^Edltor- .B^%o^s5«S«ed^ 

t*. user aotion is a click on fhe push-button -Save" 412, men conlro, Is given ,o 

"top™'" 0 " fe 8 ° li0k °" ^ PUSh - bim °" " Sa ™ ^n contro, is given to 

!* lS£ aC ' i0n ' S 3 ° ll0k °" «». *en con,™, Is given ,o 

to step 1021; ' the 14,0 "P" 0 " button s 410, then control is given 

' SS^rcSrSS^ «* 0r °" •» ^ng-wtndow 

8 ~ee"^ P3rt <* ,h ° 

local variable EPE_name. For this pu^cS Wh0SS WflmsP " eld 712 18 to the 

' C cen™f^01 ,,e,d 7,3 iS * 10 * e «™ — ence, as known by 

of the local variable EPE_%Vte ™ bUte META 718 is ss < «■«« to the value 

^^rmTiro^r Z&SX*** Spa °°" — «« - current 

^^rrs^^^wsr loca,ion poinied * - 

local variable EP£_ n ame. For thfe pS^se 1 Wh ° Se AW fleld 712 *> equal to the 
' £ cena^Z^nor' 7,3 ' S 861 '° ' hS fi ™ ce, ea known by 

of the local variable EPE_meta META 718 ls 861 e< l ua l <° the value 

^-^TSVt^»I*«' Spa ° e " «« -rren, 
"Description PIT field 714 P to me memor >' lo cation pointed by the 

BP « MB* description, as 

given to step 1013. P y the Descr 'P«on Ptf field 714, and control is 

^y^X^rfz^^ ^ text b °* 405 ,o > 

implementation dependent and mav take , difLonw he . u corres Ponding criteria are 
of the invention, as long as the new SSSSSL^^ d6partin 9 from the spirit 
all the already defined names recordeTKe ^am/S^^ Strin 9 a 9 a ' nst 
2222. If validity and uniqueness are proven then comro. f ? 7 ° 2 ' ?12 ' 722 ' 2212 and 
control is given to step 1024 ntrol ,s given to ste P ™23; otherwise 

apple? tor^^^ env iro nmen, are 

MEP recedes these sam P S «JE£5££l, tZ^XZ^^ " 
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• At step 1020, the local variable EPE_size is either Incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 407, and as long as it value remains positive and less than or equal to an 
upper limit set equal to 254 in a preferred embodiment of the present invention. Then 

5 control is given to step 1013. 

• At step 1021, the local variable EPE^meta is updated, so that its value becomes "yes" 
(respectively "no") if the bottom (respectively top) option button 410 has been clicked on. 
Then control is given to step 1 01 3. 

• At step 1022, the ST Refresh Manager command is issued with the following 
10 parameters: EPE_name t "profile", and EPE_desc. Then the local variable EPE__desc is 

updated with the current EP or MEP description, as recorded in the memory location 
pointed by the "Description Ptf field 714 and then control is given to step 1013. 

• At step 1023, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EP or MEP. This allocated memory is part of the 

15 memory space corresponding to the currently opened electronic spreadsheet file. Then 
a new record 711 is created in the EPT table 710 which is saved as part of the electronic 
spreadsheet file, and this new record 71 1 is initialized as follows: 

• the "Name?' field 71 2 is set to the value found in the text box 405 and validated at step 
1018; this field 712 becoming then the new value of the EPE^name local variable; 

20 • the "Last Change Date/ 9 field 713 is set to the system time reference, as known by the 
central processor 101; 

• the "Description Ptf field 714 is set to the memory location which has just been 
allocated; 

• the "Row #' field 715 is set to the value 1 (as in the preferred embodiment of the 
25 present invention the ST's are managed in a 2D environment; this field would carry 

the number of defined rows for the created EP or MEP in a 3D environment); 

• the "Column #' field 716 is set to the value of the local variable EPE_size\ 

• the "Type? field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
of the local variable EPE__meta $ and the attribute "referenced" 719 is initialized as 

30 follows: 

• The "own reference" (OR) subfield 719a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here, 

35 • The "filiation reference" (FR) subfield 719b is initialized with the value 1 (one). 

• The "instance reference" (lR) subfield 719c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 71 9d is initialized with the following 
formula, where the P set corresponds to the set of STs: 

RO = 'Ves" if LCM({FR,}) iGP Mod OR = 0; 
40 RO = "no" otherwise. 

• The "selected children" (SC) subfield 71 9e is initialized with the following formula, 
where the S set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FR,}) j6S Mod OR = 0 #or# EPE^name eS; 
45 _ SC = "no" otherwise. 

Then control is given to step 1013. 
• At step 1024, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 405 prior to clicking on the "Save As" 
push-button 411. This can typically be done by displaying on the display device 106 a 
50 warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once the 
user has acknowledged this notification message through conventional means such as 
clicking with the pointing device 105 on an "OK" push-button present within a warning 
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message pop-up window, or any other similar means without deDartlnr. fmm » ha • •* t 
the invention, control is given to step 1 01 3. ae Partlng from the spirit of 

• At step 1025, the EP Editor Dialog Box 401 is closed so that t* r» 

display device 106, then the "Editor Space" sheeHls fe ^2il25? peB, T fr ° m the 

-window-so-thatit-is-replaeed-by-the «J^hi2!^.iS!^ T th * dis ? la y 

Finally control is given back to the initial *topWU^ 

command. * H r°r .processing any JuSumJP Editor 

E4. ST Editor method 

The method for creating or updating ST's used in the Drefan-Ari «mH~r 

invention is summarized in flowchart 1100 of FIG 1 1 Thfe h ° f the pr6Sent 

processing of the ST Editor command 0d can be seen as the 

" Access. 1101 ' ^ ^ " in itS d6faU,t State > wai «"9 ^r an event to initiate the 

• ^ZIX^" C ° mmand iS d ™ as a -u,t of an user action. This 
• a specif ic combination of key on the keyboard 1 04 or 

• At step 1 1 04, some local varieties 'are 111 f, rec ? rde . cl as a "«al variable, 
default value 1 (one,, the S ! "SKafT , *, b set to •» 

is given to step 1106 ' ntr °' ' S g,ven to ste P 1109 I otherwise control 

Such operation is implementation rdiS^J^S lo, 8 il° Uld not occur " condition, 
display on the display device loS of an S SZJSL*** forms such as the 

given to step 1128 message pop-up window. Then control is 

At step 1108, 

table 760 illustrated in FIG 7D> i s coSph in t f. P ° u l £ e ST accord ' n g to the STDT 
same STDT table 760. nZZZSRSj Sdg £Sf JSJ J rVST th9 
main memory 102 a spreadsheet rann* rJtZSL .5 » ». d on the cl, P°oarcl within the 
working buffir. This oSSSSR SS£3 ySJSft^ definl «°". in the 

memory 102 an ordered sequence of ranges tfcelte 2 h 5 «2 Pb ° ard ^ thQ main 
by the EF (column 765) and the EP (column n'JnSl hem success,V6 'y abiding 
of EF and EP names, starting with the S Tll yL ?T corres P°n°*''n9 to each pair 
is given to step 1110. Pa ' f 761 up t0 the ,ast one 7 <* Then control 

At step 1109, a new name for the newlv ei-MteH cti.^ . , _. 

e„ toe names P™v,cWde3^^ 
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and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of the 
respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any other 
similar conventional means could be used instead without departing from the spirit of the 
invention, as long as the uniqueness of the newly created name is ensured. Then the 

5 new name is recorded in the local variable STE_name. Then memory space is allocated 
within the main memory 102 to later record the illustrative range of cells for the new ST. 
This allocated memory is part of the memory space corresponding to the currently 
opened electronic spreadsheet file and follows the STDT table 760 illustrated in FIG 7D 
Then a new record 721 is created in the STT table 720, and this new record 721 is 

10 initialized as follows: 

• the "Name?' field 722 is set to the value of the local variable STE_name ; 

• the "Last Change Date" field 723 is set to the system time reference, 'as known by 
the central processor 101 ; 

• the "Description Ptf field 724 is set to the memory location which has iust been 
15 allocated ; 

• the "Min Element #* field 725 is set to the value of the local variable STE_min- 

• the "Max Element F field 726 is set to the value of the local variable STE_max • and 

• the "Type" field 727 is set as follows: the attribute "meta" 728 is set equal to "no" and 
the attribute "referenced" 729 is initialized as follows: 

20 • The "own reference" (OR) subfield 729a is initialized with a prime number not yet 

assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identih/ina a 
prime number, and are not further detained here. 

• The "filiation reference" (FR) subfield 729b is initialized according to the 
25 following formula, where the F set corresponds to the set of EFs, MEF's EP's 

and MEP's constituting the new ST, according to the structure recorded in the 
"Description Ptf field 724: 

FR = IlfeF OR, x LCM({FR,}), 6F 

• The "instance reference" (IR) subfield 729c is initialized with the value 1 (one) 

30 • The "referenced object" (RO) subfield 729d is initialized with the followinq 

formula, where the P set corresponds to the set of RE's and RME's- 
RO = "YEs"if LCM({FRi})i £P Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 729e is initialized with the following formula 
35 where the S set corresponds to the set of selected objects (having the "selected" 

attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 

SC = "yes" if LCM({FR,}) iGS Mod OR = 0 #or# STE_name e S; 
SC = "no" otherwise. 

Then a working buffer is allocated in main memory 102 and initialized with a default ST 
40 description which corresponds to a single pair 762 of default EF and default EP This 
default ST description is then used to build on the clipboard within the main memory 102 
a spreadsheet range of cells illustrating the new ST. This construction is achieved as 
explained at the end of the step 1108. Then control is given to step 1110. 

• At step 1110, the "Editor Space" sheet 515 is made the current sheet and this sheet Is 
45 turned to write-protect mode while regular row insertion and deletion are disabled Then 

the top left cell of the range of cells 514 is selected. Then the local variable STE_format 
is filled with the name of the EF or of the MEF corresponding to the row where is located 
the currently selected cell within the range of cells 514. Finally the local variable 
STEjprohle is filled with the name of the EP or of the MEP corresponding to the row 
50 where is located the currently selected cell within the range of cells 514. 

• At step 1 1 1 1 , the ST Editor Dialog Box 501 is displayed on the display device 1 06. 
The label box 504 is initialized with the value of the local variable STE_name. 
The text box 506 is filled with the value of the local variable STE_min. 
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The text box 509 is filled with the value of the local variable STE max 
The combo box 511 is filled with the value of the local variable iSTE ^t 
The combo box 510 is filled with the value of the local It able lr£SS 
Then the range of cells 514 is updated accordinn tr> th* -"T 
memory clipboard:- the content o "the Ste^^^i ^^f 10 ? reC0rded ln the 
cell address 514 (address B2 in a orS 

push-buttons "Save" 513 and "Sav^ lla L h««^? /^"V ° therwlse the two 
pointing device 105 on one of these ^olfh h.ft nnc e . d ' S ° that the c,ick with 
At step 1112, the method Tswa^ event. 
Such user action is typically resulting from a click wtth thl 7° r . D,a, ° 9 Box 501 ■ 

other similar forms such as, but n?rt Hmted to iTSi^V deVi ° e 105 ' buttake 

? e h P J„ 3 ' 3 aCti ° n ° n the ST Editor Dial °9 Box 50l1s detected 
.the user act,on ,s a click on the push-button 9 "Save" 513^^0, Is given to 

stepVm aCti ° n " 3 C "' Ck ° n ^ PUSh - bUtt ° n " SaVe As " ™. then control is given to 

if the user action is a click on the push-button "Add" sir .h an . , . 
1124; Hu^nounon Add 517, then control is given to step 

if the user action is a click on the push-button "Delete" em th D „ * , . 
step 1125; ueiete 51 8 - control is given to 

UTtSS S ^f to °r p e S" bU,t0n " UP " 519 or °" "» ™«°n "Down" 
U8Sr iS a " Upda,e - *»'°™»° •« "1. .h e n con.ro, is g.ven .o step 

«« : "*" ' S an Upda,B ° f *» «-"*» 510. «hsn con.ro, ,s given .o s,ep 
if the user action is a click on the spin button 507 then ■ ■ 

if the user action is a click on the sp n button III' than 2 -' S 9 ! V6n l ° Step 1 122; 
if the user action is a click on thepush-b^ 503 oVcnZ '? ^ 
push-button 502, then control is given to step 1128 closing-window 

o? MeV Vam^^ £ ^ buffer b * -placing by the EF 

corresponding to the elemem or lt^ or ^ s P e «on 

within the range of cells 514. Then to ^^£2? ^1?^^ ceH 

2 MEVna^e 8 £f? TTti ? ^ bUffar b * -Wl b V *• EP 

corresponding to the elemfn? or meS^ ° r ME r ^cation 

within the range of cells 514. Then the SShiuSFSS V S5 e . Cur ! en ^ sele ° te d cell 

rs??f,s th a e s box si rf °- Then w!?" a,so set equal to the 

^5;^Wj?JL te ."f* adited ST is steady 
purpose is considered the CwE^.££ 1 £ , 5S y 38 a STL For thi * 

record 721 within the STT table 720 whos V^tV™?^ 727 0f the 
variabie STE M ,f the value of the Z2L2^&Z&^~ 
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to "no" and if the value of the "instance reference" (IR) subfield 729c is equal to 1 (one) 
then control is given to step 1117; otherwise control is given to step 1118. ' 

• At step 1117, the STT table 720 is updated by refreshing the record 721 whose "Name" 
field 722 is equal to the local variable STE_name. For this purpose, 

5 • the "Last Change Date" field 723 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Min Element if field 725 is set to the value of the local variable STEjmin; 

• the "Max Element #" field 726 is set to the value of the local variable STE_max 

• The current description of the ST, as illustrated by the range of cells 514 as 
10 recorded in the working buffer, and following the STDT table 760 is copied onto the 

memory location pointed by the "Description Ptf field 724. 

• The "Type" field 727 is updated as the "filiation reference" (FR) subfield 729b of the 
"referenced" attribute 729 is automatically updated thanks to its definition formula 
depending on the set of EFs, MEF's, EPs and MEP's belonging to the STDT table 

15 760 pointed by the "Description Ptf field 724. 

• For each EF name or MEF name found in the column 765 of this STDT table 760 
the EFT table 700 Is automatically updated within the corresponding records 701 
whose "Name? field 702 matches this element or MEF name, as the subfield 

referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 
20 according to its definition formula. ' 

• For each EP name or MEP name found in the column 764 of this STDT table 760 
the EPT table 710 is automatically updated within the corresponding records 711 
whose "Name 9 field 712 matches this element or MEP name, as the subfield 

referenced object" (RO) 719d (within the "referenced" attribute 719) is recalculated 
25 _ according to its definition formula. 
Then control is given to step 1111. 

• At step 1118, a warning message notification is issued for informing the user that the 
editedST is already referenced by a RE or RME or is already instanciated as an existinq 
STI. This can typically be done by displaying on the display device 106 a warninq 

30 message in a pop-up window, or in a status bar area, but any other similar means could 
be used instead, without departing from the spirit of the invention. Then the user is 
prompted to either cancel the current "Save" operation, or to pursue it. This can typically 
be done by displaying on the display device 106 a prompting message in a dod-ud 
window, but any other similar means could be used instead, without departing from the 

35 spirit of the invention. Once the user has made his choice through conventional means 
such as clicking with the pointing device 105 on an "Cancel" or "Continue" push-button 
present within a prompting message pop-up window, or any other similar means without 
departing from the spirit of the invention, control is given to step 1111 if the spreadsheet 
user decision is to cancel the operation, or to step 1 1 1 7 if the spreadsheet user decision 

40 is to continue the operation. 

• At step 1 1 19, a test is performed on the value found in the text box 505 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 
dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 

45 already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222 If 
validity and uniqueness are proven, then control is given to step 1120; otherwise control 
is given to step 1 1 21 . 

• At step 1 120, memory space is allocated within the main memory 102 to later record the 
descriptor of the ST. This allocated memory is part of the memory space corresponding 

50 to the currently opened electronic spreadsheet file. Then a new record 721 is created in 
the STT table 720, and this new record 721 is initialized as follows: 
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' SL" / !S? 22? r 7J S the , V3lU u e f0Und in the text box 5 °5 and validated at 

variable becoming then the new value of the STE_name local 

-5- -' Kn^ - ^own by 

' SmS Pf,fLfield 724 iS SeU ° th8 memo| y-'o^tion-whlch has. Just been 

• the "Min Element #• field 725 is set to the value of the local variahl« <?tp min . 

. the "Max em r field 726 is set to the value of The tal v?riab?e m2x - 
10 • he » curren description of the ST, as illustrated by the range of cells 514 as horded 
in the working buffer, and followina the STDT tahio -r*n 1, ~ • L * .7. recor aed 
location pointed by the -DesopES wSSf* 6 ° ' S C ° P ' ed ° nt ° the memor y 

• the 'Type'' field 727 is set as follows: the attribute "META»79«i e oof « » 

the attribute "referenced" 729 is InlttaUzedTtono^ ^ l ° N ° ' 3nd 

15 . The "own reference" (OR) subfield 729a is initialized with a prime number not vet 

assigned to any other OR subfield 709a, or 719a or 729a or 7«n» T S»« 7 
2229a, or 2240a. various conventional tSm q£s ; cS be* used for S^SSnVI 
prime number, and are not further detailed here identifying a 

_ „ FR = HteF OR, x LCM({FR,}) teF 

formula, where ,he P set ,he «*»*0 

RO = "res" if LCM({FR j)„ Mod OR = 0; 
Tu ., RO = "no" otherwise. 

' wnereXTseTr^ formula, 
attribute 2242 equal to?he v^wT^ffiT 
SC = "yes" if LCM({FR l})tes Mod OR = 0 fcJS^Si e S - 
_ SC = "no" otherwise. 

35 " th. S? S na 7 l 6 ° r MEF name found in the column 765 of this STDT table 760 

40 ' 2 ISr 1 ,^, "™ ° r MEP " ame found ln lhe c ° lu ™ 764 of this STDT table 760 
Then control is given to step 1111. 

At step 1121, a warning message 'notification is Issued for informino the usnr that * 
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• At step 1122, the local variable STE_min is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 507, and as long as its value remains positive and less than or equal to both 
an upper limit set equal to 254 in a preferred embodiment of the present invention and to 

5 the value shown in the text box 509. Then control is given to step 1111 

• At step 1123, the local variable STE_max is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 508, and as long as its value remains positive, greater than the value shown 
in the text box 506 and less than or equal to an upper limit set equal to 254 in a 

10 preferred embodiment of the present invention. Then control is given to step 1111 

• At step 1124, a new row is inserted in the range of cells 514 illustrating the edited ST 
above the row where the last selected cell was previously located. 

Then the left most cell located on the new row within the range of cells 514 is selected 
Then the ST definition is updated in the working buffer by introducing a new 

15 meta-element which is described, like the other ones, by a couple (MEF 765 MEP 764) 
which defaults to a couple of default MEF and default MEP, which are also respectively 
assigned to the local variable STEJormat and STE_profile. In addition the current 
description of the ST, as illustrated by the range of cells 514, as recorded in the workino 
b ^u r ri and fol,owing the STDT table 7 60 is copied onto the memory location pointed by 

20 the "Description Ptf field 724. Then control is given to step 1 1 1 1 . V 

• At step 1125, the row containing the selected cell is removed from the range of cells 
514. Then the left most cell located within the range of cells 514 on the row representina 
ttie element defined within the edited ST is selected. Then the ST definition is updated 
by removing the deleted meta-element which was described by a couple (MEF MEP) In 

25 addition the current description of the ST, as illustrated by the range of cells 514 as 
recorded in the working buffer, and following the STDT table 760 is copied onto'the 
memory location pointed by the "Description Ptf field 724. Then control is given to step 

• At step 1 126, the current cell within the "Editor Space" sheet 515 is respectively moved 
30 up or down if the spreadsheet user has clicked with the pointing device 105 on the "Up" 

push-button 519, or on the "Down" push-button 520, and also if this movement does not 
move the current cell away from the range of cells 51 4 illustrating the ST 

• At step 1 127, the local variables STEJormat and STE_profile are respectively set equal 
to the name of the EF or MEF and to the name of the EP or MEP corresponding to the 

35 element or the meta-element illustrated by the currently selected cell within the ranqe of 
cells 51 4. Then control is given to step 1111. 

• At step 1128, the ST Editor Dialog Box 501 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 515 is removed from the display 
window so that it is replaced by the original sheet present at EP Editor invocation time 

40 All the means which were temporarily disabled while the "Editor Space" sheet 515 was 
displayed are now enabled again. Finally control is given back to the initial step 1101 for 
processing any future ST Editor command. 
E5. RST Editor method 

The method for creating or updating RSTs used in the preferred embodiment of the present 
45 invention is summarized in flowchart 1230 of FIG 12. This method can be seen as the 
processing of the RST Editor command. 

• At step 1231, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 1232, the RST Editor command is detected, as a result of an user action. This 
50 action can be for instance: 

• a specific combination of key on the keyboard 1 04, or 
• • the click of the pointing device 105 on a specific button, or 
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• any other similar means not further specified here 

• At step 1233, the parameter of the command is retrieved It mr WO n n n^ 
parameter fST^narne which can either ITS ^SS^^^liSS^ 
corresponds to a character string name, as found in the "/Vamtf fSld Va ' U ® 

-----2231-wit^-theRST-^ 

• At step 1234 , some loc al variables are initialized- the local vaZtil • . " 
the default value 1 (one), the local variable RSTT=' m«vS?L^ ? tl bie * ST *- m 'n set to 

10 control is given to step 1236 ' tr °' ,S g,Ven t0 ste P 1239 '' otherwise 

r«=ord ,s found, then oon.ro! is givsn ,o Me^TI^^!^ ^ 

display on the display device 106 of an Z moo™ d,ffer ?nt forms such as the 

. iKsr- w 1231 fe 

20 • 2^h^ in the «M/„ eeme„, r fleld 

' ^flh^c^^^^ — the ^ eemenr # »f ie ,d 

25 tou^a? SeTlMh"^^ " 2224 ° f -cord 2221 

RSTDT tab.e P 2250 il.^Vrated Mn ^^D?S SSJS?" ° f ^ R ? T aCCOrd,ng to the 
follows the same RSTDT table 2250 P 3 WOrk,n9 buffer whlch in ^rns 

This structure is then used to build on the cliDboarri iwithm 

spreadsheet range of cells illustrating i the RS"n th ?. ma,n me ™>ry 102 a 
30 each cell successively corresponding to I RE or RME nim" f P fS ,n the WOrkin 9 buffer « 
2251 up to the last one 2253. Then enroll given to step I^T" 9 ^ nBn * 
• At step 1239, a new name for the newly created i J h * • , 

the respective tables EFT 700, EPT 710 STT 720 rpt „ !'„ 721 « 2211 «»d 2221 of 
other similar conventional means could IbantlT RE T 2210 and RSST 2220. Any 
of the invention, as lonS a JSTISS^^^ wrthout departing from the spirit 
the new name is recoFded in the S^rSbte 2^° reated 4L ame is ensured - Th ^ 
allocated within the main melry 102 ?o ^ec^rdltZT^ mem0ry Space is 
new RST. This allocated memory is part of 5£ m «™ l,lustrat,ve ran 9 e of cells for the 
currently opened electronic ^ soreadsheet fH^ a ^ Spa ° e corres Ponding to the 
illustrated in FIG 19D. ^ f °"2 WS th ° RSTDT table 22 5<> 

45 this new record 2221 te^i^S^? 21 RSTT tab,e 2220 « and 

• the "A/ame" field 2222 is set to the value of the local variable PSTF n» mo 

• s^ss^r 2223 is set to the ^S-^ by 

50 ' EcSST**"' W f ' eId ^ " S6t t0 the memo * ,oca «on which has just been 
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• the "Type" field 2227 is set as follows: the attribute "meta" 2228 is set equal to "no" 
and the attribute "referenced" 2229 is initialized as follows: 

• The "own reference" (OR) subfield 2229a is initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a 

5 or 2229a, or 2240a. Various conventional techniques can be used for'identifvina 

a prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 2229b is initialized according to the 
following formula, where the F set corresponds to the set of RE's and RME 
constituting the new RST, according to the structure recorded in the "Description 

10 Ptf field 2224: 

FR = n te F OR, x LCM({FR,}) i6P 

• The "instance reference" (IR) subfield 2229c is initialized with the value 1 (one) 

• The "referenced object" (RO) subfield 2229d is initialized with the value "no" 

- The "selected children" (SC) subfield 2229e is initialized with the followinq 
15 formula, where the S set corresponds to the set of selected objects (havina the 

"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230V 
SC = "yes" if LCM({FR,}) leS Mod OR = 0 #or# RSTE_name e S; 
SC = "no" otherwise. 

Then a working buffer is allocated in main memory 1 02 and initialized with a default RST 
20 description which corresponds to a RE 2252. This default RST description is then used 
to build on the chpboard within the main memory 102 a spreadsheet range of cells 

T^SS 5f nSW RS 7' ThiS construction is a <*£ved as explained at th^ end of me 
step 1238. Then control is given to step 1240. 

. At step 1240 the "Editor Space" sheet 615 is made the current sheet and this sheet is 
25 turned to wnte-protect mode while regular row insertion and deletion are disabled 
Then the top left cell of the range of cells 614 is selected 

Then the local variable RE_name is filled with the name of the RE corresponding to the 
row where is located the currently selected cell within the range of cells 614 

• At step 1241 , the RST Editor Dialog Box 601 is displayed on the disDlav deviep i or 
30 The label box 604 is initialized with the value of the local variabfe RSTE name 

The text box 606 is filled with the value of the local variable RSTE_min ~ 

The text box 609 is filled with the value of the local variable BSTE_max 

The combo box 610 is filled with the value of the local variable RE_name 

Then the range of cells 614 is updated according to the description recorded in the 

STSfflSS*/ 5? C ° n o? ° f the C,ipb ° ard iS pasted on this blank sheet It a fixed 
InnnRrJ { " * pre1ene6 embodi ™nt °f the present invention, as 

shown on FIG 6), so that the user can visualize on the display device 106 within the 
window 61 1 an illustration of the ST. ' 
Then a test is performed to check if all the RE's and RME's contributina to the R<5T 
40 definition illustrated by the range of cells 614, have the same nuS oHields IHt is thl 

click with the pointing device 105 on one of these two push-buttons is recognized as a 
valid event. Otherwise the two push-buttons "Save" 613 and "Save As" 612 are disabled 
so that the click with the pointing device 105 on one of thes puS bXns ts noi 
45 recognized as a valid event. K W IS ,& MUl 

* At step 1242, the method is waiting for any user action on the RST Editor Dialoa Box 

SI* 2S2 I5SJ??" fS typ !? a " y L esulting from a click the P° in «ng device 105, but 
ESSSZ io?S 'I orm l such as . bu t not limited to a specific combination of key on the 
keyboard 1 04, or any other similar means not further specified here 
50 • At step 1243, a user action on the RST Editor Dialog Box 601 is detected 

' step e i246[ aCti ° n iS 3 CHCk ° n thS push - button " Save " then control is given to 
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• if the user action is a click on the push-button "Save As" mo th„ 

step 1249; K oave As 612, then control is given to 

• if the user action is a click on the push-button "Add" 617 then cont^. • • 

1254; u ° 1 r > Tnen control is given to step 

— .--if-the-user-action-is-a click-on the push-button ^Delete" ei« 

step 1255; H n ue,ete 618 '" tn en-controMs-given-to 

• S^T^SS ^rCC^ tne push-button "Down" 

• <Hhe user actton ,s an update o, tne'contbo box 610 , ^ ^ b ^ ^ ^ 

• if the user action is a click on the spin button 607 then m»tr«i ■« • 

• . the user action is a click on the spin button 608 Sen con to S ^ t0 Step 125 * 

rn^,o°s^ 

610. Then control is given to slop Ml! ^ t0 the name ,ound *■ the combo box 

"referenced" attribute 2229 within Ito -^ P 2SS5 ST*" va,ue of the 
RSTT table 2220 whose "A/ame" field 2222 «Hoi?S ? the record 2221 Wl 'thfn the 

' S 2KS3KSf- - > Known by 

• The current description ot the RST asZJ.^,^ Variable Rsr £-">a*- 
recorded in the wortdng buffer! and fXJng le^ RS^DT f ah ?T °' . C9lte 614 - - 

. aw^t^^jsS^^ ,s copied on, ° 

2250 pointed by the "Description P ^ 1^ 2224 be,on 9 ,n 9 to »• RSTDT table 

• g£ SrTSiM? =aSA» - - RSTDT tab,e 

At ? Ca l U l? tedaccordin g toitsdefinrtL ( S Referenced tribute 2219) | s 

on the display device 106 a warning rnl 6 b fl ? tyP '° aly be done * paying 
area but any other similar means ^X^used ins?^ *3?T^ 0r to a Status bar 
apint of the invention. Then the user is Dromnted Z 2^' W ' th ° Ut de P artin 9 from the 
operation, or to pursue it. This can ^SJ^^tVS^ Can ° el the current " Save " 
106 a prompting message in a poji^n^^S,?^"? ? the disp,ay device 
used instead, without departing from the SS t of th« ° ther r f' m,,ar mear * could be 
his choice through conventional means sue , J? J J nven l0n - ° nc e the user has made 

an "Cancer or "Continue" pS^^^^^SSS T the P ° intin 9 device °" 

uuun present within a prompting message pop-up 
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window, or any other similar means without departing from the spirit of the invention 
control is given to step 1241 if the spreadsheet user decision is to cance the Z2n 
or to step 1247 if the spreadsheet user decision is to continue the operatfon ° perat,0n ' 

• At step 1249, a test is performed on the value found in the text box 605 to determine if it 
5 corresponds to a valid new name. The corresponding criteria are in^LS^ 

dependent and may take different forms withoSt departing fom ThfSSft T Z 
invention as long as the new proposed name is a unique P characte?Ttrin^ ^against all ml 
already defined names recorded in the "A/ame" fields 702, 712, 722 ! 2212 and iSo^ff 
validity and uniqueness are proven, then control is given to step 1250- othe^L control 
10 is given to step 1251. ' oxnerw,se control 

" delcriotof orthrRir 0 ?^ 9 '^ 6 ? f hin the main memor y 102 to record the 
ZS£& space 

15 S: Creat6d ^ ^ RSTT tab ' e 222 °' 9nd thfe new ^t^l^ZzlSTs 

• the "A/ame" field 2222 is set to the value found in the text bov «n* =nri „»iw * ^ 

"* fleid 2222 ,hen ,he -^^t™ 

20 • !ne S£SSS*« d 2223 15 861 '° «» ^ tem *» "'-nee. as Known by 

' aToc"aSf P " 0n W fle ' d 2224 iS 891 10 the which has just bssn 

• the "Min Element r field 2225 is set to the value of the local variahlo rote mi „ 

25 ' j^ 0 ^™'^** ".to the value - •SS32££SSS« , 

• the "Type" field 2227 is set as follows: the attribute "meta" 2228 te o»t « » 
and the attribute "referenced" 2229 is initialized as follows- qUa ' t0 

• The "own reference" (OR) subfield 2229a is initialized with a orime n.,mho, ™* 
yet a S 9ned 1° a °y other OR subfield 709a, or 719a?or 729a! oT^SOa oT 2 2lSa 

SSKSS.^ ZSSSSSSST can be ~ -ess 

SttSfSj? ^ RST> aCC ° rding t0 the structur^ecorded?n the 
_ „ FR=n l6F 0R l xLCM({FR,}) teF 

SC = "no" otherwise. 

• The current description of the RST, as illustrated by the range of cells 614 ^ 
45 recorded in he working buffer, and following the RSTDT table 2250 hoortS^iS 

the memory location pointed by the "Description Ptf field 2224 P 

' SoThe SI T na a m bL°i R n ME ™T iOUnd h the COlumn 225 * of this ^TDT table 
Sl^os^am^fld ««^^ n «~ 
"referenceo ob^ <W2£*V 

recalculated according to its definition formula. ferenced attribute 2219) is 

• At step 1251, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 605 prior to clicking "on f^^S? 
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push-button 612. This can typically be done by displaying on the disoiav/ H« n v Q m« 
warning message in a pop-up window, or in a ^^^SS^LlS^l^ * 
means could be used instead, without departing from the spirtt o 4he ^nSon Onr^I 
user has acknowledged this notification message through ^WnventfnnTmIo« ° nce u tne 
- -5 - - clicking-wim the pointing device -105 on an 

message.R S p J ip_wjndow l or any other similar means ^Ii^dSSKE S th« ■ >"? 
the invention, control is given to step 1241 . " ^parting from the spirit of 

• At step 1252, the local variable RSTE min is oithor inwB m .»^j 

(one) according to the direction T(up Ton ^^^TS^IS?^ d ? crement ^ by 1 
10 spin button 607, and as long as to ^ l J2?31? W,t * 10 f ° n thS 

an upper limit set equal to &4 in a preferred^mKent of ^presTt ^ntionldt 
the value shown in the text box 609. Then control is given to step 1 241 ' nVentlon and to 

• At step 1253, the local variable RSTE max is either inTremsnt^H ™ A* 

(one) according to the direction (up or down) SDedfTed EEhEXL decremented by 1 
15 spin button 608, and as long as its I ^lui^SS^tK^?" 1 !!? *T* 105 ° n the 
in the text box 606 and |£. ^anTe^^T^ 
preferred embodiment of the present invention. Then control is a iven to steo E>41 

which is identified, like the other oneT ^a^I 9 J^i^,' rtrod ^ 8 a new RME 
variable RE_name. In addition "the current S£S?ta?5 the rIt^'K/? ,0< ?' 

• At step 1255, the row containing the selected cell is removprt f^m ^ 

614, so that the next RE or meta-element gets sSeS^^JrlZ^K ° f Ce " S 
updated by removing the deleted RME which was TdfmtmoH St" the RS , T deflnm °n is 
30 current description of the RST as ZsSah b / rtS name< ,n ad <*«on the 

the working buffer, Is ^1^'^°°^ h 

location pointed by the "Description PtT field 222? Thfn olL?° P d °1 t0 *" memor V 

• At step 1256, the current cel. within the ^ZT^ 7 ' 
up or down if the spreadsheet user has click«rt wSh *L „ • ! V respectively moved 

35 push-button 619, or on the -^ JS^SS 6 6 ^fiffi^F" °" the " Up " 
move the current cell away from theCge £ celfs sfiTs ^^ST™ 

the ran'ge of cll.s 614. ^^St given """^ C6 " Withln 

E6. ST Instanciator method 

• ^. 14 ° 1 ' *• me,h ° d 18 h ds,au » s,a,e . «*« for an event to initiate the 
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• At step 1402, the ST Instanciator command is detected, as a result of a user action. 
This action can be for instance a specific combination of key on the keyboard 104, or the 
click of the pointing device 105 on a specific button, or any other similar means not 
further specified here. 

5 • At step 1403, a test is performed to check if the currently selected cell is contained 
within a sheet where a RSTI is present. This test can be done by parsing the RSTIT 
table 2260 to identify any record 2261 whose Address field 2262 corresponds to the 
same sheet as the currently selected cell. If it is the case, then control is given to step 
1404 ; otherwise control is given to step 1405. 

10 • At step 1404, a warning message notification is issued for informing the user that a STI 
cannot be individually created on a sheet where a RSTI already exists. This can typically 
be done by displaying on the display device 106 a warning message in a pop-up 
window, or in a status bar area, but any other similar means could be used instead 
without departing from the spirit of the invention. Once the user has acknowledged this 

15 notification message through conventional means such as clicking with the pointing 
device 105 on an "OK" push-button present within a warning message pop-up window 
or any other similar means without departing from the spirit of the invention, control is 
given to step 1401. 

• At step 1405, the command parameter ST_name is first retrieved: it corresponds to the 
20 name of the ST that the STI to be created will abide by. This parameter ST_name is 

used to parse the STT table 720 in order to find the record 721 whose "Name" field 722 
matches the parameter ST_name. Once this record 721 is found, its fields "Min Element 
#"725 and "Max Element F 726 are respectively memorized as local variables STImin 
and STI_max. Then its field "Description Pti" 724 is used to determine, according to the 
25 referenced STDT table 760, the number of meta-elements defined within the ST and 
the number of cells defined within each element or meta-element member of the ST 
The first number is memorized in a local variable STLmeta, and the second number is 
memorized in a local variable STI_width 1325 (representing the number of columns of 
the future STI). 

30 Then another local variable STLelement is initialized with the value taken by STI min 
Then another local variable STI_critlcal is initialized with the default value "yes" ~ 
Then another local variable STI_sheet_width 1321 is initialized with the total number of 
columns in the current sheet 1320. 

Then another local variable STI_sheet_height 1322 is initialized with the total number of 
35 rows in the current sheet 1320. 

Then another local variable STI_mode is initialized with the value overlay. 

• At step 1406, some other local variables are first built or updated. The position of the 
currently selected cell 1327 is first represented by the local variables STI_offset_width 
1323 and STI_offset_height 1324 corresponding respectively to the number of columns 

40 and of rows between the top left cell of the current sheet 1 320 and the currently selected 
cell 1327. 

Then the number of rows of the future STI is represented by the local variable 
STI height 1326, computed as the sum of the local variables STI meta and 
STLelement. ~ 

45 Second some working ranges of cells are determined through the evaluation of their 
addresses. 

The range of cells STI_range 1328 corresponding to the future STI is first determined as 
the range of cells with the currently selected cell 1327 as the top left cell, and with a 
number of rows and columns respectively equal to STIJieight 1326 and STI_width 
50 1325. 

Then the range of cells STI_horizontal_flushed_range 1330 is determined as the range 
of cells sharing the same rows as STLrange 1328, and occupying the STIjwidth 1325 
rightmost columns of the current sheet 1 320. 
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Then the range of cells STI horizontal kent , 

cells sharing the same rowl LTn^S^tlS^ determined as the range of 
between those of STI_range 1328 and STI horizontal ? ZES*" 0 C °' Umns located 
Then the range of cells STI vertical fl^ed^nLi^^-^ 199 ' 1330 - 

5— -cells-sharing tr^sarmrcolumnsw^ determined as the range of 

bottom.columns.of the current sheet 1320 ' d ocou PW^'STCrTe7ghn-3S6- 

Then the range of cells STI__vertical kept ranae . , 

cells sharing the same columns as STI ranae 132a \Lh determined as toe range of 
between those of STLrange 1328 and ST f vertical A JSJ ° CCUpy,n 9 the row s Seated 
At step 1407, two sums are oerform^ 7r 7% , fl " sned -™n9e 
boundaries of the current t sheet 1320 l ° ° neCK ,f future STI will fit within the 

• If the sum of the local variables STI offset m,/w«, 
greater than the local *wtawT^fe?2Jf?iff S V~ Wm 1325 is f °und 
STLtoo_wide is set to otherWe i^ 1321 ■ *» n a '°<*l variable 

• If the sum of the local variables STI offset heSht^A „ ^ 
greater than the local variable Sn*£fi£^ 

SP-'™-"'^ to«W; otherwise EbStoS? ' a ' 0Cal varlabla 

of the orea«on 

exiting STI or data. These tests requte ^Sree E?S? at ' on K , m °des, on any already 
record 751 to learn the address f>W*2?fK ^sS a nl I^' 6 75 °* and to « ea <* 
755) of every already defined STI. These tests ^2,!£ I'^f rtanCe CC**** «eld 
cells partially overlap (meaning that there exKfn ?hf * f e,ther lf lwo 9 |ven ranges of 
belonging to the second rangeof e!s *an ffto^^^T^K^ at ,east ona 
25 range of cells) or if a first given range of celfs is inchS^ ?2L2* be,on 9 in 9 to the second 
cells (meaning that every cell belonging to the TtaS^S 8 n 6COnd 9iven ran 9e of 
second range of cells). Different conventional raro^L^ 0 • ° f Ce " S be,on 9 s too to the 
or evaluating either range partial oXSS^^I^S^ te chniques can be used 
the spirit of the present invention; they wSffl be S " ^ Without de P artln 9 ' rom 
30 of the present invention. V X be desc "bed in the preferred embodiment 

First the overlay mode of instanciation is investigated 

" a n d ~ «e,d 755 taKes the value W 

35 ^; abte f r/ -°^-C^ C a/ takes S?e ? ^ the local tea * 

I? h"^° y ~ Ca/takes the va,ue "no" ' otherw,se th e local test variable 

" - d ^ ™« 755 takes the 

variable ST L overiay_other t^ls^f^uT^'oS^' the local tes * 
STI overfay_other takes the value "no" ' otherw,se th e local test variable 

' A^TS TeVvaK °st S^ter^ »~ 

• If there exists at t^lne externa SKr* 0 ^ . investi 9ated. 

45 and which partially c^ff^ SSJiS 7" ^ the Va,ua ^ 

the currently selected cell 1327 or which nJrtfJ? ent,r e row where is located 
constituted by the last bottom STI '/teL^ T?? 8 . ^ range of ««« 

of cells constituted by the last boSSn STI SSL " induded in th e range 

variable STLhorizonta, critical takes S^W 1 ?u 26 rows ' th en the local test 

50 STUvrtantaLcm* Ves ' oth erwise the local test variable 

' -dwXt^ 755 takes the value «W 

toe currently selected 
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constituted by the last bottom STI_height 1326 rows, or which is included in the ranae 
of cells constituted by the last bottom STLheight 1326 rows, then the toca tesl 
variable STI honzontal other takes the value "y ES »; otherwise the tooa tes vanabfe 
STI_honzontal_other takes the value "no". anHBIB 

• If all the cells within the range of cells constituted by the last bottom STI heiaht 1326 
rows are empty (containing none data), then the local teft vlS 
SV horizontal data takes the value W; otherwise the locll fast £ aoe 
STI_honzontal_data takes the value 'Ves". vanaDie 

Third the horizontal_insert_by_range mode of instanciation is investigated 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and wh.ch partially overlaps the range of cells constituted by the con?a ten^ of ttfa 
two ranges of cells STI_range 1328 and ST L verticalJe P trance 1ST?? 2,toh 
partially overlaps the range of cells STLverticaLflushed range 1332 or whfchte 
included in the range of cells STLverticaLflushed_range~KZ2. then he local test 
variable STI_horizontal_range_critical takes the value "yes- otherwise the E2 £2 
variable STI_horizontaLrange_critical takes the value "n? ' ° therW,Se the ,oca, test 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by th T concatena^on of the 
two ranges of cells STI_range 1328 and STI vertical kept ranoe 1331 or whSh 
partially overlaps the range of cells STI vertical flushed ranae^l? I'r 1 h 
included in the range of cells STI vertical Sed^os^^^n'^x fl ' S 
variable STLhorizonta,_range_other takesthe Vat ofherw^Je £1 loca £2 
variable STLhorizontal_range_other takes the value W ' ° therw,se the local test 

• If all the cells within the range of cells STI_vertical flushed range 1332 are emntv 
25 containing none data), then the local test variable STI horizontal < ranae dataEkeL 

"es> ' ° themlSe thS ,0Ca ' t6St Variable ^JAo^ 
Fourth the vertical_insert mode of instanciation is investigated 
™ * lf ^V^S !f ast ° ne exlstin 9 STI wh °se "Critical' field 755 takes the value "v**» 

tnr^Tl Partiatt l the range of cells mada <* *• ent rfcokim^ere fs 

located the currently selected cell 1327, or which partially overlaos the rann? Z tZ, \t 
constituted by the last right STI_width 1325 columns, or ZSS s %lZSJ5^r££ 
££%L C Qr/ St ' tU i ed , by the ,ast right ST'-Width 1325 columns, then the ocaMesI 
35 ^SSK^^ W: ° therWi8e thS « ~ ~ 

• L^Tt-®?* 8 .? i ea8t OI ? e existing STI wnose "C/Wcar field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire column where ?s 
located the curren ly selected cell 1327, or which partially overlaps the range^of eel s 
constituted by the last right STLwidth 1325 columns, or which is included ™ tL range 
of cells constituted by the last right STLwidth 1325 columns, then The total te5 

5SS«W. ' 0therW,Se thS ,0Ca ' t6St Varlable ST Lve«ical_d*at^Z 

Fifth the vertical_insert_by_range mode of instanciation is investigated 

• If there exists at east one existing STI whose "Criticar field 755 takes the value "yes" 

S? rInnL P o ; "SF* *" ^ ° f Ce " 8 constituted b V *• concatenS of the 
two ranges of eel s STI_range 1328 and STLhorizontal_ke P t_range 1329, or which 
partially overlaps the range of cells STI_horizontal_flushed_range ,1330, or whS is 
included in the range of cells STI_horizontaUlushed__range 1330, then hrioTaTtest 
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variable STI_verthal_range critical takes th« value. 'w e ». ««. ■ 

variable STLverticaLrangeZcriticSt^ ' ° therW,Se the loca ' teal 

• If there exists at least one existing STI whose "Criticar fi^in thr *u . 

and which partially overlaps the rlnge of S^SELdlJta SSSStoiX 

5- two ranges-of ce s- STI ranae t328 and- <?r/ -h««v««*T/ /, * concatenation of the 

partallyVteJhe range of o* m SSSS^SS^S^^'^!' 
included in the range of cells sn_ho,H^Ss^^S is 
variable STLvertlcel range other takeathi vS^ES!? ' • hen the local test 
variable 8nj~**JmJ££Z&*ZZ&' m : ° therwlse ■» »— « 

'° ' — 1330 are emptv 
value W; othenv.se the local ,es, JS^JSiSSgS^ K^K 

takes the velue W; otherwise (value , W) ,he 12?* ST '- C ^' 

boxes 1304 are filled row after row startinr, w?tK hi I S7 ]- too -^. The 15 label 
with the values of the followVng^SvS r ° W ' J™ the ,eft to th * -Hlht. 

STLoverlay_other, STI Xer/a^ 

STLhorizontal data, STI 'horizontal ralL ho "^ nt f~ cn ^ STI_horizontaLothe, 
25 STLhorizontaF range data STl lT^al crnSaf s^ «, ^"^'-^eZothen 
STLverticaLrangelcTiW ST L vertica L data, 
Then if the local variable STI m^l S 1 Si ST, - vert ' cal -range_data. 

HORIZONTALJNSERT, T^OB^ "^jSl * 

vertical_insert_by_range, then the option button 7"OveriaS ?™o v rt ER IS AL -7 ,NSERT - or 
30 1308, or "Horizontal Insert by RancJviOl ' a?* %Z£*, t 2 ?!' ° r Honz °"™ Insert 
by Rang* 1305 displays alone a bteck oo/n? FiS f h ^ ° r a ^ /ca/ 
disabled as soon as one of fhe folloS ESP IP* 8 ** Push-button 1303 is 

variable STI_mode is eq\.al to overly) S77 h™ J?£% ta * er \ into , account if the loc al 
35 if the local variable S77 mode °s e^ual'to - C "W y taken into acc ™nt 

taken into account if "the local va^ 

STIJhorizontaUange critical on?v takefinto ^ , equal to ver ™axjnsert), 

equal to horTzomtal^ser? by ranX? 25? a ° < 2 Un , t rf tne ,ocal variab,e STLmode is 
amount If the local vaSe"^ (only taken into 

40 the "Create" push-button 1303 is e^aWed vertical_insert_by_range) j otherwise 

resulting from a dick with 105 but tot 2£. aC ? 0n te typica,,V 

but not limited to a specific combination i of k™ on 'thL I u 5 6r S,m,lar forms such as, 
45 means not further specified heTe V he k6yb ° ard 104 " or anv other similar 

' S!S&S e ST ,nStandat0r Dia '° 9 B °* 1300 ' - a ^ange of the 
' stop e i4li; aCti ° n iS 3 C ' iCk °" thS " Creat *' ^ b »«™ 1303, then control is given to 
50 ' given tostopl^ 3 ** 0 ° *» UPP@r P3rt ° f the Spin butt ™ 1313, then control is 
' given rstepui? * ** ^ ^ ^ P9rt ° f Spln 1313, then control is 



FR9-2003-0012 

63 



• if the user action is a click on the "Critical' check box 1314, then control is given to 
step 1413; 

• if the user action is a click on one of the option buttons 1309, or 1308, or 1307, or 
1306, or 1305, then control is given to step 1412; 

5 • if the user action is a click on the "Cancer push-button 1302, or on the 
closing-window push-button 1301 , then control is given to step 1418; 

• finally if the user action is a change in the position of the currently selected cell, then 
control is given to step 1406. 

• At step 1412, the local variable STLmode takes the value overlay, or horizontaljnsert, 

10 Or HORIZONTALJNSERT_BY_RANGE, Or VERTICAL_1NSERT, Or VERTICAL_INSERT_BY_RANGE if the 

spreadsheet user has respectively clicked with the pointing device 105 on the option 
button 1309, or 1308, or 1307, or 1306, or 1305. Then control is given to step 1406. 

• At step 1413, the local variable STLcritical is updated in order to swap between the 
values "yes" and "no". Then control is given to step 1406, 

15 • At step 1414, the local variable STLelement is decremented by 1 (one), as long as its 
value remains greater than or equal to the value of the local variable STLmin. Then 
control is given to step 1406. 

• At step 1415, the local variable STLelement is incremented by 1 (one), as long as its 
value remains less than or equal to the value of the local variable STLmax. Then control 

20 is given to step 1 406. 

• At step 1416, the STIT table 750 is visited to remove from it every record 751 
corresponding to a STI corrupted by the introduction of the new instance, as identified 
during the step 1408 for the insertion mode represented by the local variable STLmode. 

25 Then the STT table 720 is updated to reflect the removal of each STI. For each removed 
STI, the instance reference (IR) field 729c of the "referenced" attribute 729 of the record 
721 whose "Name? field 722 is equal to the "ST field 753 of the record 751 of the STIT 
table 750 corresponding to the removed STI, is divided by 2 (two). 

• At step 1417, the routine CreateSTI is called. 

30 • At step 1418, the ST Instanciator Dialog Box 1300 is closed so that it disappears from 
the display device 106. Finally control is given back to the initial step 1401 for processing 
any future ST Instanciator command. 
The following steps, all part of FIG 14B, correspond to the execution of the CreateSTI 
routine, as used in the preferred embodiment of the present invention 

35 * At step 1419, a new record 751 is introduced in the STIT table 750. Within this record 
751, the "Address!* field 752 is initialized with the address of the range of cells STLrange 
1328, the "ST field 753 is initialized with the value of the local variable ST^name, the 
"Element #' field 754 is initialized with the value of the local variable STLelement, the 
"CrlticaP field 755 is initialized with the value of the local variable STLcritical, the 

40 "Header Size? field 756 is initialized with the number of meta-elements constituting the 
header part of the new STI (this number being equal to the number of pairs in the 
header part 767 of the STDT table 760 associated to the ST that the new STI will abide 
by), and the "Footer Sizd' field 757 is initialized with the number of meta-elements 
constituting the footer part of the new STI (this number being equal to the number of 

45 pairs in the footer part 766 of the STDT table 760 associated to the ST abided by the 
new STI). Then the STT table 720 is scanned to identify the record 721 whose "A/ame" 
field is found equal to the local variable ST^name. Once found, the "referenced" attribute 
729 within the "Typd 9 field 727 of this record 721 is updated by multiplying the "instance 
reference" subfield 729c by 2 (two). 

50 • At step 1 420 a test is performed to check the value of the local variable STLmode. 

♦ If this value is found equal to overlay then control is given to step 1425, 

• If this value is found equal to horizontaljnsert then control is given to step 1424, 
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* J Va ' Ue ,S f ° Und 6qUal t0 hor '^-'ns ER t.by. RANGE then control is given to step 

* II !? Va '. Ue T ^ nd "N* t0 vertical_.ns E rt then control is given to steo 1423 

-J. • .?5C^^.^J° ^ CA ^' NSERT - BY -^ then^rSV^to step 
At step _1 421, the range of cells STI range 1328 is seleeteri t« Z 
selected range of cells, with the currently ielicted celt befool kE£2? the CU ^^ t,y 
1327 and then a regular operation of "colum* t^^^^^JS^ 
performed. Then control is given to step 1425 selected range" is 

At step 1422, the range of cells STI range 1328 is selects t„ ha 
selected range of cells, with the curre~ntly Selected ortbfffcL^X? thS CUrrent,y 
1327 and then a regular operation of "row insertion Z Lt ^2J?2 ' tS f P rmer position 
Then control is given to step 1425 ,nsertlo » within selected range" is performed. 

se,e S cl^ *• C ™ 

1327 and thin a rogu^o^ Position 
given to step 1425. insertion is performed. Then control is 

At step 1424, the range of cells STI range 1328 is seleeteri t rt h«™ *u 

selected range of cells, with the currently ■ L t , to becom © the currently 

STDT table 760 associated £Es?^h.*£2, Iri to'ClS^'^ in . . memory *• 
the first pair 761 of element or MEF name and «T«™I„ „ M^ atKl m " ablde Then 
STDT taUe 780 is set as the current of 'a^^ 

found, its ^Description ^fmT^t!^^!^^' ° nCe * is record ™ * 
illustrating the EP or MEP. This description ^n?l» pp ^ emofy the ran 9 e of cell « 
only onto the currently ^electeS "o!n!^ ^ SrSSJ^ co Pt pasted ^ va,ue 
receives the EP or MEP initial ^K^^^SP^^.^ grange 
record 701 whose "Name" field 702 is found equJf to the > If ^mp^ to JS* the 
current pair. Once this record 701 is found its ^d7scH D ^L%^1^ 6 W,thin the 
locate in memory the range of cells illusSnc the If or mpf Th L h ? ° 4 ? nM T md t0 

»n,Too^^ name, EP or 

given to step 1428, and in the second case conM is ofcen Tto ,£n «5? ' CaSe ' °° ntrol ls 
SIX" ~ ^l 9 SdTl P (^ Then corn™, ,e 

MEP^am^^s ^^^ro^^76T^th^^h^STOT teWe^eo^w'l i^h 01, MEF EP « 



FR9-2003-0012 



65 



• At step 1431, the pair of names (EF or MEF name, EP or MEP name) following the 
current one in the STDT table 760 becomes the current pair of names. 

• At step 1432, the currently selected cell Is moved downwards by one row. Then control 
is given to step 1426. 

5 E7. STI Deletion Manager method 

The method for deleting within a STI either the content of selected cells or selected 
elements or even the whole STI used in the preferred embodiment of the present invention 
is summarized in flowchart 1800 of FIG 15A. This method can be seen as the processina of 
the STI Deletion Manager command. a 

10 • At step 1801, the method is in its default state, waiting for an event to initiate the 
process. " 

• At step 1802, the STI Deletion Manager command is detected, as a result of a user 
action. This action can be for instance a specific combination of key on the keyboard 
104, or the click of the pointing device 105 on a specific button, or any other similar 

15 means not further specified here. 

When the STI Deletion Manager command is detected, the current spreadsheet 
selection corresponds to a range of cells, possibly reduced to a single individual cell 
which is known as the currently selected range of cells and which comprises the 
currently selected cell. If this currently selected cell is not the top left cell within the 

20 currently selected range of cells, then the top left cell of the currently selected range of 
cells becomes the currently selected cell. a 

• At step 1803, a test is performed to check if the currently selected cell is located within 
an existing STI. This test is performed by parsing the STIT table 750 and visitinq in each 
2?°? 71 th6 " Addr ^ field 752 to determine if the range of cells address specified in 

25 this field does include the address of the individual currently selected cell If it is the 
- then the current 'y selected cell is contained in a STI named 
ftep 18lT fanCe ~ ra/7flre COntr0 ' iS 9lVen t0 St6P 1804 1 otherwise controI is Siven to 

• At ftof 1804 ' ^ recoid 751 foun d at the step 1803 is first retrieved to initialize local 
30 variables from its fields describing the STI STDMJnstance_range to which belongs the 

™ s ? le< r ted ce,,: the local variable ST_name is initialized with the value of the field 
r L I 53: r e OCa varlable STDM_element is initialized with the value of the "Element # 
field 754; the ocal variable STDM_critical is initialized with the value of the "CdticaF field 
755; the local variable STDM_header_size is initialized with the value of the "Header 
35 S/ze- fiekl 756; the local variable STDM_footer_size is initialized with the value of the 
Footer Size" field 757. Then the local variable ST_name is used to parse the STT table 
720 in order to find the record 721 whose "Name" field 722 matches the parameter 
fj-name- Once this record 721 is found, its field "Min Element #' 725 is memorized as 
the local variable STDM_min. Then another local variable STDM_mode is Initialized with 
40 the value DeleteJN_relds_in_seuected_ranqe. Then the position of the currently 
selected cell is used to initialize the local variable STDM_offset_height corresponding to 
the number of rows between the top left cell of the range of cells STDMJnstance range 
and the currently selected cell . Then the number of rows of the currently selected"range 
of cells STDM_range is represented by the local variable STDMJhetght 
45 • At step 1805, a series of tests is performed to determine the relative position of the 
currently selected range of cells with respect to the current STI STDM_instance_range. 
First a local yanatoeSTDMJieaderjoverlap takes the value 1 (one) if the value of the 
™,/! r,a, L ,e s J DM - off set_height is less than the value of the local variable 
f I ~, "t a l cfer - s ? e; ^hen/vise ^e local variable STDM_header_overlap takes the value 
50 0 (zero). Then a local variable STDM_footer_overiap takes the value 1 (one) if the sum 
of the values of the local variables STDM_offset_height and STDM_height is found 
greater than the sum of the values of the local variables STDM_header_slze and 
STDM_element Then a local variable STDM_body_overlap takes the value of the 
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formula: STDM_header_over/ap x STDM datal + n *smu a w 
STDM_data2, where STDM_data1 takes the"vatue 1 U£SSH m e fl r ~ overla P) * 
values of the local variables STDM_offset height STDM til ■ "? 8 T ° f the 
than (respectively less than or equaf to) th » i2e*^^^^ 8WB * 

STDM_min. This numbe -of deleted l a£i,2SLT ' a i ,S be,ow the lower ■»■* 
STD/W_de/ete_ e /emer#who^ in the lo ° a ' variable 

STDM_body_overlap x ( STOSStt w 9 formula: 
STDM_offset_helght) - ^<^ci5Ei«^^^ fc X ( S /^eao'er_s/ze - 
15 STDM_header_size - STDM^elementi) ^ STDM ~offseLheight + STDM_height - 

greater than the value of the local sSSS^£E2KJ nd . STDM - mi " * found 

STDM_too_smaH takes t e S ^ Ws local * 

20 STDM_outside_body is set to the vakie 2? * k ♦t eC °!] d local variab ' a 

local variable S7_/7ame P The 2* box "i5S? Sled wi h iE* 0 ?* the Va,ue of the 
STDM_height The label box 1907 fefilted ^VtL the , value x of the local variable 
STDM_too_small, and the label I^1W^|^JSV V1,U ! ° f , the ,ocal variab,e 
STDM_outside_body. Then if the tocal vartahfe <? ™ h w® Va,ue of the ,ocal variable 
• delete—I N_fieuds_in selected range or STDM - m °*> takes the respective value 
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DELETEjN_FIELDS_IN_SELECTED_RANGE, Or 
DELETE_IN_FIELDS_IN_SELECTED_ROWS, Or 
DELETE_SELECTED_ELEMENTS, Or 
DELETE_SELECTED__INSTANCE, 



then the option button 1905, or 1906 or 1913 ^ 1010 ^- . 

Finally the "Detefe" push-but on 1903 I is ^teabl5d « f!? d ' SP ' ayS a J° ne a black ****■■ 
variables takes the value "yes": STDM too hiah <?™" T??* followin 9 ,oca ' 
variable STDM_mode is equal to ^i£tSS^^ Wlm1 ^ 0 ^ When tne local 
push-button 1903 is enabled delete -Selected_elements; otherwise the "Delete" 

105, but take other similar forms sCc ?L l^V'Tfl C " Ck With the P° intin 9 device 
on the keyboard 104, or any XSilar mpln« 1?!'° 9 SpeCif ' C combl 'n a tion of key 
• At step 1810, a user action on the ST n/iIL m " 0t fU ? er Specified here ' 
45 • if the user action to a die on the St"""^? »* lC ? B ° X 1900 ls d6tected - 

step 1824; 6 De,eW P ush "button 1903, then control is given to 

" given to ZfiSZu 8 C ' iCk " UPP6r Part ° f th6 button ™*> tnen control is 
50 ' K tostoplSo; 3 ** °" '° Wer part of the s P ln b "«on 1909. then control is 
' step e i8 S 22; " * ** 0 ° cha <* box 1910, then control is given to 
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• if the user action is a click on one of the option buttons 1906, or 1905, or 1912 or 
1913, then control is given to step 1823; ' 

• if the user action is a click on the "Cancel' push-button 1902, or on the 
closing-window push-button 1 901 , then control is given to step 1 830. 

5 • At step 181 1 , the local variable STDM_mode is initialized with the value content_delete 
Then the number of rows and of columns of the currently selected range of cells 
STDM_range is represented respectively by the local variables STDM heiaht and 
STDM_width. Then the range of cells STDM_right_range is determined as The ranae of 
cells sharing the same rows as STDM_range, and occupying the columns located on the 

10 right of the range of cells STDM_range. Then the range of cells STDM_bottom ranae is 
determined as the range of cells sharing the same columns as STDM ranae and 
< 52SfiL** fOW - S '? Cated be,OW those of STD M-range. Then the range of ' cells 
Jr^fr ~ rBnge J S deterniined as the ran 9© <* cells sharing the same rows as 
STDM_range, and occupying the columns located on the left of the ranae of ceite 

15 STDM range. Then the range of cells STDM_top_range is determined as the range of 
cells sharing the same columns as STDM_range, and occupying the rows located above 
those ot STuM^range. 

. At step 1812 several tests are performed to evaluate the potential impact of the 
deletion, according to four possible deletion modes, on any already existing STl or data 

20 These teste require to parse the STIT table 750, and to visit each record 751 to learn the 
address ^Address" f,eld 752) and the importance ("Critlcar field 755) of every already 
defined STL These tests evaluate either if two given ranges of cells partially overlap 
(meaning that there exist in the first range of cells at least one cell belonging to he 
second range of cells and at least one cell not belonging to the second range of ce?s) or 

25 rf a first given range of cells is included within a second given range of cells taean nq 
HSLrSX t be,onain ? to the first range of cells also belongs to the second range of 
ceHs). Drfferent conventual range comparison techniques can be used for evaluating 
either range partial overlapping or range inclusion, without departing from the spirit of 

30 rrtseZvenSon"^ 5 "* de,0 * id h thS ~ d ^SS^fSi 

First the horizontal_delete mode of deletion is investigated 

• If there exists at least one existing STl whose "Critter field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire rows where is 
located the currently selected range of cells STDM.range, or which is included in thl 

°i the l m . e r ° WS Where is located current,v elected range of 
ce Is STDM_range, then the local test variable STDM horizontal critical takes th* 
value "yes"; otherwise the local test variable SmM_horlzontal™r^ 

a* * '* t 5 er t- e ? StS f* If ast one existin 9 STI whose "Oriticar field 755 takes the value "no" 
40 and which partially overlaps the range of cells made of the entire rows where ?s 

located the currently selected range of cells STDM_range, or which is included ir^ thl 
ra n g6 ( °t^i S made °t the entire rows where is ,ocated th e currently selected ranae of 
06 S ?™-T 90 \ the " the ,ocal test triable STDM_horizontal other take? the 
45 W 6 ,OCal t6St VariaWe STDM -^rizontal_othe~r takes me lvalue 

• If all the cells within the range of cells made of the entire rows where is located the 
currently selected range of cells STDM_range are empty (containing none data! then 
^SLTSSSl S T DM ~"onzontaLdata takes the value •J^SSSm^ oca" 
test vanable STDM_horfzontal_data takes the value "yes". 

50 Second the horizontal_delete_by_range mode of deletion is investigated 

. If there exists at least one existing STl whose "Critical' field 755 takes the value «yes» 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STDM_range and STDM_bottomJange, or which partially 
overlaps or is included in the range of cells STDM_range7then the local test ?ariab to 
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SiSSXS 32 S v v l u e e 2? otherw,se the ,ocaI test — * 

• 1SS££^ takes t he va,ue W 
- " -two -ranges- of- cells sWrangfar^^ of th * 

overlaps-orJsJncluded in theTange of^lls^^^^e^en the To^St 
STDMJiorizontaLrange other takes the value W^St'™^ £ 3 f est vanable 
STDM /7or/zonfa/_ranfcotf^^ ' * e '° Cal teSt Variab,e 

otherwise the local test variable STDM hoSbf^fl J^* 8 J he Y a,ue " NO " ; 
Third the verti cal_delete mode of dele^n is ^ tak6S the value " YES "' 

• If there exists at least one existing ST! whose "Critirar fi^in 7 RB * • 
and which partially overlaps the range of ceL madf o ff,^ Va ' U ,f ' Ves " 
located the currently selected ranae of rZii« 6 ent,re columns where is 
range of cells madOTS 

range of cells STDM_range, then the local test variable ^mJ l^f^lf^ 
■j*. "yes"; otherwise the ioca, test JtSPSSS^^ 

located the currently selected ranqe of cellar™ ? the e T e co,umns wnere is 
range of cells made of the enTre co Lmnt JFJfr *"?*' t °1 1 Which is inc,uded ln *» 
range of cells 5™%,^^ curre ; nt,y Se,ected 

Rvalue W; otherwisefhe local ta.es 

• Jhe a, 'cL h r e en^^^ -tire columns where is iocated 
then the local test variabte STDM ten^dalXwZ^^ (c ° ntainin 9 no data), 

30 .oca. test variable SmM^rVc^t&tf^^ ° therWiSe the 

Fourth the vertical_d EL ete_ B y_range mode of deletion is investigated 

• If there exists at least one existing STI whose "Cr tharf^%S\^ «, , 
and which partially overlaps the ranae of call* ™SL?S? 1 akeS the value ^ 
two ranges of cells STDM ranae 2nd STDM 22? ^ by tne u . conca tenation of the 
or is included in the ra^e of 

STDM_vertical rang7 cS take tht 221r^ J*"? the ,ocal te * variable 
*n»0-rtfc«^^ 1 ° therW,Se the local variable 

• If there exists at least one existing STI whose «Criti™t> r,oM trc ♦ . 
and which partially overlaps the range o7ceS ?cSX5Ld1£ S^.* 18 Va,ue " NO " 
two ranges of cells STDM ranae and STDM S ? Y the u . c ° ncatenat| on of the 
or is included in the ranqe cells 8 «%^ ra W or which partially overlaps 
STDM_vertical rangT oth^ the locaI test variable 
STDM.ve^/IranSloS ° the ™ se *• '<><*' test variable 

Fifth'thi 003 ' ^ Vari8b,e Wl ° lherWiSe 

Fifth the co N tent_delete mode of deletion is investigated ' 

• Ssf fn^ ^5 takes the value «Ves» 
element or meta-elemenT ce I specS as «Oul' c^i^tS? 1 " 8 ? leaSt ° ne 
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element or meta-element cell specified as "OUT' cell, then the local test variable 
STDM_content_other takes the value "yes"; otherwise the local test variable 
STDM_content_other takes the value "no". 

If all the cells within the range of cells STDM_range are empty (containing no data) 
then the local test variable STDM_content_data takes the value "no"; otherwise the 
local test variable STDM_content_data takes the value "yes". 
At step 1813, a test is performed to check the deletion impact on any existing STI 
according to the values assigned during the step 1 81 2 to the local variables 
- STDM_horizontal__critical, 
STDM_horfzontaLother, 
STDM_horizontal_range_critical, 
STDM_horizontal_range_other, 
STDM_vertical_critical, 
STDM_vertica/_other, 
STDM_ vertical_range_critical, 
STDM_verticat_range_other, 
STDM_content_critical, 
STDM_content_other. 

none of these local variables takes the value "yes", then control is given to step 1814- 
giJenTsteplsiT ™* * ^ '° Cal Vaiiab,eS takeS value then control «■ 
At step 1814, the conventional deletion method as used and defined in conventional 
EKES??* 6 * envi . ronments is triggered, and then control is given back to the 
initial step 1801 for processing any future STI Deletion Manager command 

ThlllL h 9 S L£? ete . ^nager Dial °g Box ™* I* displayed on the display device 
111* ™ i b ° X 1929 ,s ,n,t,a,ized wi *h the reserved value "None". The 15 label boxes 
1924 are Med row after row, starting with the top row, from the left to the right with the 
values of the following local variables in the following order: 
STDM_content_critical, 
STDM_content_other, 
STDM_content_data, 
STDM_horizontal_cr'rtical, 
STDM_horizontal_other, 
STDM_horizontal_data, 
STDM_horizontal_range_critical, 
STDM_horlzontal_range__other, 
STDM_horizontaf_range_data, 
STDM_vertical_firitical, 
STDM_ vertical__other, 
STDM_vertical__data, 
STDM_vertical_range_criticaf, 
STDM_vertical_range_other, 
STDM_vertical__range_data. 
Then if the local variable STDM_mode takes the respective value content delete or 

H0RI20NTAL_DELETE, or HO RIZONTAL_DELETE_BY_RANG E, or VERTICAL DELETE O 

\™«^^??£o^T option button 1930 ' or 1928 - or 1927 ~ or 1926 > - 
Z^JttSSi^ 1923 is disab,ed as soon as one of the fo,,owin 9 iocai 

' e^^S!^ 0 ^ t3ken im ° aCC ° Unt " ,OCa ' Variab ' e STDM -™te * 
* ^T^T^ tak6n int ° 3CCOUnt " th8 ,OCal Variabte STDM_mode 
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• STDM_vertical_critical (only taken into arw™,«* u *u , 

equal to vert.cal_db.ete), t0 aCCOUnt if the local variable STDM_mode is 

• STDM_horizontal_range_critical fonlv taker, ir,f« 

-gg^^^^^ ^°/ CC ° Unt W th9 ,OCa ' Variab ' e 

• STDM_verticaLrange_critTcal ~(onW ^iS^hSJ? 0 ?" 

STD/W-moc/e-is-eq^ rf the local variable 

o he wse the «D e/efe , push-button 1923 is enabted ^ 

' the ST insert Manager Dialog 

105 but take other similar forms s£ch Tas b^J^L** ^ 1,16 P° intin 9 device 
on the keyboard 104, or any other similar meanfn^l* 0 a Speciflc °"nWnatbn of key 

• At step 1817, a user action on the ST hLn 5 fUrther 8 P ee "«' here. y 
user action is a click <T«?-1w5_^ "the 
1819; if the user action is a click on one > o fft?2U?i the " COntr °' is 9 iven to step 
1926, or 1925, then control is give™* «£ i«ia ^fX*" 8 193 °' ° r 1928 ' or W. °r 
"Cancer push-button 1922, or on the closina 22L Vf 6 ' aCtlon is a c,lck on the 
given to step 1830. 6 clos,n 9-wmdow push-button 1921, then control is 

At step 1818, the local variable STDM m«w« ♦ i 

HORIZONTAL_DELETE, or HO^J^^ °£ »*» V a.Ue COMTENT_DELETE, Or 

VERT,CA L _DELETE_BV_RAN Q E if the ap»WS5SSt" £'« * VERTICAL_DELETE, or 

pointing device 105 on the option l^S^S?^^ c,icked witn the 
control is given to step 1815 * 1928, or 1927 » or 1926, or 1925. Then 

corresponding^ a^T^rf^ ted^bythe SVZJST™ fr< ? m lt everv rec °'<* 751 
1812 for the deletion mode represented bv S S° n ' ^ identlfied durin 9 *>• «ep 
STT table 720 is updated to relto^l^o,^^!?^ Then the 

instance reference (IR) field 729c of th» . STL For eac h removed STI, the 
whose "Name" field 722 s equal to & W fc55S^ i"*" 18 729 of the ^ord 72? 
750 copending to the removed^, 2£ S 

selected range of cells STDM ranoe is rS^Tn k S been done ' ^en the currently 
the last row. Then control Is V^JgSSF V rem ° V ' ng from the current «*SK. 

bv 1 (one), as leng as its 

has been done, then the currently selected rann^ ^7DM e/eme/* If the increment 

W e — * — ■» a y „rr« ^»t*5e- s 

"x™-lt?£^\^*^°™*>* "Plated ta order to swap between the 
from the -cm* f rw» a pr^rab^' y , added 
check box 1910. Then the Held "aUcarns vS2 Z y ^"J OT presem ln this same 
as found at step 1803 is updated S^JJ?, reC ? rd T 51 of * s STIT table 7so, 
control Is given to step 180S va,ue °' the local STDM_cmical. Then 

5«5SlJ!2^J1»^~^J™^ takes me v alU e 
given to step 1826; delete -' n -F'elds_.n_ S electeo_ranqe" then control is 
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• if this value is found equal to "delete J N_fields_in_selected_rows" then control is 
given to step 1827; 

• if this value is found equal to "delete_selected__elements" then control is given to step 
1828; 

5 • if this value is found equal to "delete_selected_instance" then control is given to step 
1829. 

• At step 1 825 a test is performed to check the value of the local variable STDM_mode. 

• If this value is found equal to horizontal_delete then control is given to step 1831; 

• if this value is found equal to horizontal_delete_by_range then control is qiven to' steo 
10 1833; H 

• if this value is found equal to vertical_delete then control is given to step 1 832; 

• if this value is found equal to vertical_delete_by_range then control is given to steD 
1834; H 

• If this value is found equal to content_delete then control is given to step 1 837 

15 • At step 1826, the "IN" cells belonging to the currently selected range of cells 
STDM_range are cleared. For this purpose, the "ST field 753 of the record 751 of the 
STIT table 750, as identified at step 1803, is visited to get a memory pointer on the 
STDT table 760 of the ST, which specifies for each meta-element and for each element 
of the STI what is the associated EP, which in turn indicates which cells are "IN" cells 

20 and which cells are "OUT" cells. Then each row of the range of cells STDM ranae is 
selected one after the other, and for each selected row, the corresponding element or 
MEP is retrieved from the STDT table 760 to determine which cells are "IN" cells For 
this purpose, a temporary local variable STDM_out_flelds memorizes the relative 
positions of all the cells specified as "IN" or "OUT' cells, as an ordered set of in or out 

SfSvS '^ ta r 0e . in "iF^SS ° f 5 Ce " S ' Where only the thlrd and fifth cel,s are 
OUT cells, this local variable STDM_out_fields takes the value (in, in, out, in, out) With 

the same example, if the selected range of cells was only occupying the second third 

and fourth columns of the STI, then the first cell is ignored because although it is an "IN" 

*n 1 * ? Ik ° U , Sld9 the ,' imit ? ° f the range of ce,ls STDM_range, so that only the second 
30 and fourth ceils are taken into account. Once the "IN" cells belonging to the ranqe of 
cells STDM_range are determined, these cells are updated by clearing their content 

• At step 1827, the currently selected range of cells STDM_range is updated in order to 
given'to steMsle occupied b y the STI STDMJnstance_range. Then control is 

35 * ™!F 1 828, the e,ements belonging to the rows of the currently selected range of cells 
STDM_range are removed from the current STI STDMJnstance_range For this 
purpose isfirst selected the range of cells constituted by the same columns as the range 
of cells STDMunstance^range, and whose rows are located between the bottom row of 
£™f,T? e * 0 Ce,,S STD M-range (excluded) and the bottom row of the range of cells 
STDM instance_range (included). Then this selected range of cells is moved upwards, 
row after row, up to the position where its top row occupies the same row as the top row 

rlnoo ^inZ'l^f Ce " S STDM ~ ran 9 & - For ea <* step of this move, a row within the 
?, 9 ™»f STDM_range is removed, so that at the end all the rows of the range of 
cells STDM_range are removed. Then control Is given to step 1836 

45 ' hL St £L 1 * 829 ' t t 16 ranQe °\ CQl,S corres P ondin 9 to the STI STDMJnstance range 

^nw «f oST ar li ang « e fu.° f ° e,,S and ,OOS f 3 lts qua,it y of STI - F ° r ^is purpose, the 
content of all the cells of this range of cells STDMJnstance_range is cleared, and then 
this whole range of cells receives the default display attributes defined within the current 
spreadsheet file. Then control is given to step 1835. 
50 • At step 1830, the ST Delete Manager Dialog Box 1900 or 1920 is closed so that it 
disappears from the display device 106. Finally control is given back to the initial step 
1 801 for processing any future STI Deletion Manager command 
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1 At step 1831, the range of cells STDM ranae i«? <*Piootari ^ k 

selected range of cells so that STDM_he^ghf rows a^e selected and tharf curren , t,v 
operation of "row deletion- is performed. Then control is given to 1830 re9U ' ar 
• At-step-1832,~-the- range-of. cells- STDM- ranae is elS S , V 
selected range of cells so that STDM™d™colu™! t^^eTZ*^™™?* 

re9U,ar 

sl^n%*!t^ to currently 

rp^r " row de,etion within f ^ w 

la^e oWi ^tl^K — % 

SSESSJ co,umn deletion within se,ected -^Ts^a 

b™ CE (IR) field 7^c of the S^^SfaTS? 2 if ThS ,NSTANCE 
"AW field 722 is equal to the "ST field ST* ! ° f the record 721 wh °se 
corresponding -he^ved^ 

^g 8 ^ by restoring , n a,, the 

deletion. First the STT table 720 Is parsed to identifw^h Corr ^ on due to the element 
722 matches the value of the local vafcllVrT* ^frt COrd 721 whose field 
the "Description Ptf fid t5?^SSS ^ To^T^ZT^ * retrievad 
associated to the ST that the current sVItS /JL 0ry the STDT table 760 
element pair 762 within this STDT Sble r^O^cc^f aWdes b * Ther » the 

the local variable STDM_profile TThenlhe eA" r?n ret " eVe the EP ' recorded * 
711 whose "A/ame» field 712 mateheTthJ f 1 o£ parsed to ,dentif y a ^cord 

"Descr/pf/on w field 714 is ^^Z^^^ 37 ?^^ ° nce the 
indicates which cells are ».N» cetls an whlS ce^e^OU^T'c °V he EP which 
temporary local variable STDM out fie7aTmemor£el F ° r ^ ls pur P° se « a 

cells specified as "OUT" cells, as~an ordered^e7<^f iM^fr 6 at ' Ve P° sit, °ns of all the 
EP made of 5 cells, where only -*e third and fifth rll I "KS?* For instance witn a " 
STDM_out_fieids takes the value (W .^ ? ouf i M ^ re ;9 Ur this local variable 
illustrative range of cells (pointed byle ^ of the 

the EPT table 710 whose "Name- 712 field mateh^ tTl . ? ™!f the record 711 of 
individually copied and pasted onto tf» T ceS of h^°? Vana , b ' e STD M-Profile) is 
STDMjnstance range which has the Tsaml ,S *? e top e,ement of the STI 
(corresponding "to ^a TsHion taking * the ° ffS6t Within the e,eme "t 
STDM_ouLf/e/ds). Then L top elemem 7 the locaI va " a b'e 

as the currently selected ranqe of cells Than «lh STDM__instance__range is selected 

EST*"! 5 iL Corres P° nd ^ 

STDM_out_fields. Within this selection the leftrmL ^ii • * N ,n the ,ocal variable 
cell. At this stage, the current STo»olt Si* V ^ CUrrent,y se,ected 
cells. Then the current selection k iitennZ ? P . t the "H**™ of all the "OUT' 
the top elemen 'that i spreads o^t 9 VT v t r ° WS as needed 
STDMJnstance_range. The , a conventional Cn^ h 6lements of the STI 

first row onto the ^oTln^Zx ^f^^t^^ neto ^^ 
STDMjnstance range receive a correct oont!L e? „ cel,s of tne current STI 

the record 751^ the Ttit tabte 750 ^S^^T^ ?^ rMw ^ 
difference of the local variaWes STD^ elTmlrtlnf^nti l 8 ^ is c u P dated with the 
step 1830. "M_eiement and STDM_height Finally control is to 
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• At step 1837, the content of every cell comprised within the currently selected range of 
cells STDM_range is cleared. Then control is given to step 1830. 

E8. RSTI Deletion Manager method 

The method for deleting objects within a RSTI used in the preferred embodiment of the 
5 present invention is summarized in flowchart 1840 of FIG 15B. This method can be seen as 
the processing of the STI Deletion Manager command. 

• At step 1841, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 1842, the RSTI Deletion Manager command is detected, as a result of a user 
10 action. This action can be for instance a specific combination of keys on the keyboard 

104, or the click of the pointing device 105 on a specific button, or any other similar 
means no further specified here. 

• At step 1843, some local variables are initialized : 

• The local variable csr ("currently selected range") is a range of cells correspondina 
15 to the currently selected range of ceils. 

• The local variable esc ("currently selected cell") is the individual cell correspondina to 
the currently selected cell. a 

• The local variable cRSTITr ("current RSTIT record") corresponds, if it exists to the 
record 2261 of the RSTIT table 2260, the "Address" field 2262 of which belongs to 

20 the same sheet as the local variable range of cells esc. If the RSTIT table 2260 does 

not contain any record 2261 with the "Address" field 2262 occupying the same sheet 
as the local variable range of cells esc, then the local variable cRSTITr defaults to 
the value "void". 

• The local variable rir ("recursive instance range") is the range of cells 2001 whose 
25 address is given by the "Address" field 2262 of the cRSTITr record 2261 , if not equal 

to "void". If the local variable cRSTITr takes the value "void", then the local variable 
rir defaults also to the value "void". 

• The local variable cRSTIDT ("current RSTIDT") is the RSTIDT table 2270 pointed bv 
\he "RSTIDT Pti» field 2265 of the cRSTITr record 2261, if not void. If the local 

30 variable cRSTITr takes the value "void", then the local variable cRSTIDT defaults 

also to the value "void". 

• If the local variable rir is not equal to "void", then the local variable RST_name is 
initialized with the name of the RST abided by the RSTI rir. This name is given bv 

JSJ*^ d 2263 ° f the cRST,Tr 2261 of the RSTIT table 2260 whose 

35 Address- field 2262 belongs to the same sheet as the range of cells esc. 

• The local variable ir ("instance range") is a range of cells corresponding, if it exists 
to the STI containing the currently selected cell esc. If the currently selected cell esc 
does not belong to a STI, then the local variable ir takes a default value set to "void" 
The initialization of this local variable ir is determined by comparing the address of 

40 the local variable esc with the "Address" field 752 of each record 751 of the STIT 

table 750. For instance, by referring to the FIG 17A, the local variable ir takes the 
value void if the local variable esc corresponds to one of the ranges of cells 2024, or 
2022, and corresponds to the respective ranges of cells 2034, or 2032 or 2030,' or 
2031, or 2033, or 2013, if the local variable esc corresponds to one of the ranqes of 

45 cells 201 8, or 201 9, or 2020, or 2021 , or 2023, or 2025. 

• The local variable ccirb ("current cell in recursive body") is a Boolean variable taking 
the values true or false if the currently selected cell esc is respectively located or not 
within the body part 2003 of the rir range of cells 2001. For instance, by referring to 
the FIG 17A, the local variable cc/rb takes the value true if the local variable esc 

50 corresponds to one of the ranges of cells 2018, or 2020, or 2022, or 2023, and the 

value false if the local variable esc corresponds to one of the ranges of cells 2019 
or 2021 , or 2024, or 2025 . 



FR9-2003-0012 

74. 



• The local variable cr ("container row") corresDonds if th« i«n a i uaria k. a „ - 1 , 
cr- also- cJefaults-to the value-'Vmvi" b£TL«* i X ' then the ,ocal variable 

takes the value true if the local varikhii Li- ^1 1 7A * 1,16 local varia b'e cs// 
cells 2018, or 2019, or S^m^Z^TT 1 ^ ? 008 ° f the ran 9 es of 
corresponds to one ofVeTng^^^ ~ 

" 2 taking the 

within a STI. For instant by Sng^ or "« 

the value true if the local variable ^ eemUnSJK f Vanable 
2018, or 2019, or 2020, or ££, or 2^23 o I02S Lh ° *" rangeS ° f C6,ls 

20 variable esc corresponds to one ofThe^s ^^SST* if the ,OCal 

• The local vanab e csib ("current selection in hori^i.»D , 

values true or false if the iSwSS ^ c^2r?s rJ^X^ 6 , 1 ^" 9 the 
within the body part of a STI For SSlnrL k? c ® r,s / es P ect 'vely comprised or not 
variable ariSSffttS- value »Le f ^oSlta^"" 9 t0 RG 17A ' the ,ocal 
ranges of cells 2018, or 2019 and the iX ? f or !? spC>nds to °ne of the 

co^s ,„ ono o, the rang £ JiMi SS. i £k!T^T^ r , 

It J^«S'ri ia ^ flS r DM - m ^ fe,nlttallzMw *»8 value "del reo mat- 

• At steD 1845 the csri n-lf- «f P ' otnerwis e control is given to step 1846 

to the Initial etep 1841 for prooeesing any future mSuS^ST' Mn,rol ,s 9lven 

could pollute the RSTI range rir These Dollut nr. iSSSJH ? y deletlon m <*te that 
40 • ,f the range of cells"^^ 

conventional row deletion mode is disabled. 9 e " S r,r ' then the 

• If the range of cells csr shares some columns with the> m nntt nt , « 
conventional column deletion mode is disabled 9 f Ce " S rir ' then 4,16 

4 5 • L*ve„3 isasata the range of ce,,s * *• 

ISSSS^ t0 Ntial SteP 1841 f ° r P ~9 -y future RSTI Deletion 

* At step 1848, the RSTI Deletion Manager dialog box 1940 is disdain ™ th« , 
dev.ee 106, according to the values of some local variables P V 6 d,8P ' ay 

50 • The text box 1950 is filled with the value of the local variable RST n*m* 

•h. option button ,9*4, or 1945, or 1946, or IvfTftfr & * *£f ^ 



25 



30 
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black point whereas the other options buttons belonging to the dialog box 1940 are 
kept void. 

• If the local variable ccirb is equal to true, then the option button 1945 is enabled so 
that any future click on it with the pointing device 105 will be recognized as a valid 
event. If the local variable ccirb is equal to false, then the option button 1945 is 
disabled, so that any future click on it with the pointing device 105 will not be 
recognized as a valid event. 

• If the local variable csib is equal to true, then the option button 1946 is enabled so 
that any future click on it with the pointing device 105 will be recognized as a valid 
event. If the local variable csib is equal to false, then the option button 1946 is 
disabled, so that any future click on it with the pointing device 105 will not be 
recognized as a valid event. re 

• If the local variable csii is equal to true, then the option buttons 1948 and 1949 are 
enabled, so that any future click on them with the pointing device 105 will be 
recognized as a valid event. If the local variable <?s//is equal to false then the nation 
buttons 1948 and 1949 are disabled, so that any future ScTon Them wlXe 
pointing device 105 will not be recognized as a valid event 

• If the local variable ccii is equal to true, then the option button 1947 is enabled so 
that any future click on it with the pointing device 105 will be recognized as avaNd 
32S h *" i 0 ? ' 6 CC// iS eqUal to FALS6 ' then the option button 1947 is 

tS^JSEJiS? c,ick on lt with the poinling device 105 wHI ** * 

At step _ 1849 the method is waiting for any user action on the RSTI Deletion Manager 

1°^ ? U „ Ch "ST aCti °? iS ***** resu,tina from * click with the poSg 
device 105, but take other similar forms such as, but not limited to a soecfic 

ZSSS&Z ys on the keyboard 104 ' or any other sfmI,ar mean * « *S5 

• 1nh^r a fl ^n aCti0n , 0 u th l RST ' De,etlon Mana 9 er dia, °9 «»« 194 ° detected. 

i Sic 5 I?' 0 " l S o a c C " 0k W,th the polmin 9 device 105 on °ne of the enabled option 

Sep 1851 ° r ° r ' ° r 1947 ' ° r 1948, ° r 1949 « then contro1 is *™ ^ 

ioAo if* aCU ? n , iS a Click With the pointln 9 devIce 105 on the "Mete' push-button 
1942, then control is given to step 1 853. " 

If the user action is a click with the pointing device 105 on the "Cancer push button 
1 f 943 ' ° r ° n the clos.ng.window push-button 1941, then control is given to step 1852 

o D tfo?buttfn ; KJH 0 n a nK a l ab,e RSTIDM - m °«> * updated, according to the enabled 
option button clicked on by the user at step 1850 • 

L™f er w ha f, diC !L ed on the option button 1944 » then the local variable 
RSTIDMjnode takes the value "del_rec_insf vanaoie 

L t Xf e ^w ha ?^ C,, " C if d ° n the option button 1945 ' then the local variable 
RSTIDMjmode takes the value "del_cont" . 

, L t 5fo«f er w h3 f , CllCk _ ed on the °P tion but t° n 1 94 6, then the local variable 

RSTIDMjvode takes the value "del_elem" vanauw 

e !oi a t^° ,iC !? d ° n the 0ptlon Dutton 1947 ' then the local variable 
RSTIDMjvode takes the value del_instJN". 

If the user has clicked on the option button 

RSTIDMjmode takes the value "del_elemJN" 

lUSfJT ZJSJ"^ ° n the option button 1949 > then the local variable 
RSTIDMjmode takes the value "del_select_IN". 
Then control is given to step 1848. 

At step 1852, the RSTI Deletion Manager dialog box 1940 is closed on the display 
device 106 and then control is given to the initial step 1841 for processing any future 
RSTI Deletion Manager command 



1948, then the local variable 
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• At step 1853, a test is performed to check if the local variable RdTtnu m „w„ 

* 13 ,he case ' men con,rol te *™ *^~is~ 

2270 pointed-by-the-"ftS7/0T W field 2265 of- the record cflS7/Tr22efte^I! J 
Then the RSTT table 2220 is scanned to identify the record f ^m^M !?h 

2222 is found equal to the local variable HS7 name Once found the w£L » 
attribute 2229 within the Type" field 2227 of this~record 222^ Ms Sei bv S S 
10 "instance reference" subfield 2229c by 2 (two). Then controls glen to sfeo 18si 9 

• At step 1855, a test is performed to check if the local variable RsVdm m^L aa th 

s: * is ■■• case ' then controi is given wss?sa ssss 

15 " ^tocc^ 

At step 1858, a test is performed to check if the local variable RiTiniw m„w~ *u 

s stx* * ,s *• case ' *" ,s ^ see 

constituted by the same columns as the rang?o?ce te T^SS^T ra " 9e ? 081,8 
between the bottom row of the range of 2 fjr (etclude* ^ n^S h2T m ""f f 

^orSorwheT^ 

rKnVr^ 

empty rows is removed 9 ' then th,s empty row or tnls P^^ality of 

35 ' cel^p^^^^ 

same as the one described A^wJS^t^^S^ * the 

not repeated here Then the STIT S hL to? Deletion Manager command, and is 
corresponding to the STM> S ««d 751 

address of ft and the "E/emenr ? ^f 7 5?1s ^Sm^£2^^ new range 
40 elements within the STI ir. Then the RSTirrr £wl L£c£^J£ r T w number of 

ena ot ine step 1859, then the other ce s 2280 of the samp rtzmrrt oo-n 
updated by modifying similarly the aJbutes SZnTZr ^81 ^ 
w . l^ te "^f n ^' 2276 Th ^'=o«l>'olls given to step = re2 Con ' a,ner - ro »' »<* 

^T'X^S^ZT '° ""J * ' he ' O0al Variable «W«* takes the 
— t * e *" °° n,rol is *»< to step 1862 ; otherwise 
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• At step 1862, the currently selected range of cells csr Is updated in order to align Its 
columns with those occupied by the STI ir. Then control is given to step 1865 

• At step 1863, a test is performed to check if the local variable RSTIDM_mode takes the 
value "deljnstjN". if it j S the case, then control is given to step 1864 ; otherwise control 

5 is given to step 1865. 

• At step 1864, the currently selected range of cells csr is set equal to the local variable 
range of cells ir, so that ir becomes the new currently selected range of cells. 

• At step 1865, the "IN" cells belonging to the currently selected range of cells csr are 

cleared. The followed method is the same as the one described at step 1826 of the STI 

10 Deletion Manager command, and is not repeated here. Then control is given to step 
1852. 

E9. RST Instanciator method 

The method for instanciating a RST used in the preferred embodiment of the present 
invention is summarized in flowchart 2100 of FIG 18A and 18B. This method can be seen 
15 as the processing of the ST Instanciator command. 

• At step 2101, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 2102, the RST Instanciator command is detected, as a result of a user action 
This action can be for instance a specific combination of keys on the keyboard 104 or 

20 the click of the pointing device 1 05 on a specific button, or any other similar means no 
further specified here. 

• At step 2103, the command parameter is retrieved and some local variables are 
initialized: 

• The command parameter is recorded in the RST_Name variable. 
25 • The local variable Elements is initialized with the value 0 (zero). 

• The local variable too_wide is initialized with the default value false. 

• The local variable too_high is initialized with the default value false 

• The local variable Max_col is initialized with the maximum number of available 
columns on a sheet. 

30 • If the local variable Max_row is initialized with the maximum number of available 
rows on a sheet. 

• The local variable STI_present is initialized with the default value false. 

• The local variable RSTI_busy is initialized with the default value false. 

• The local variable RSTI_topJeft_cell is initialized as being the currently selected cell 
35 • At step 2104, the RSTT table 2220 is parsed to identify the record 2221 (identified by the 

local variable Curr_RSTT_rec) whose "Name" field 2222 is equal to the command 
parameter RST_Name. Then the local variable RSTI_E# is set equal to the value of the 
"Min Elements field 2225 of this record Curr_RSTT_rec 2221 . 

• At step 2105, the local variable CurrJRSTDT is set equal to the RSTDT table 2250 
40 pointed by the "Description Ptf' field 2224 of the record Curr_RSTT_rec 2221 . Then the 

local variable Curr_RSTDT_rec is set equal to the first single-cell record 2251 of the 
Curr_RSTDT table 2250. Then the local variable Curr_RET_rec is set equal to the 
record 2211 of the RET table 2210, with a "Name 9 field 2212 equal to the local variable 
Curr_RSTDT_rec. Then the local variable Curr_RED_RoC is set equal to the range of 
45 cells pointed by the "Description Ptf field 2214 of the record Curr_RET_rec 221 1 . 

• At step 2106, a RSTIDT table 2270 is loaded in memory and named through the local 
variable Curr_RSTIDT. This table has a number of rows equal to the numbers of rows of 
the Curr_RSTDT table 2250, incremented by the value of the local varaibel RSTI_E# 
and decremented by 1 (one). This table has a number of columns equal to the number 

50 of columns of the Curr__RED_RoC range of cells. Then the local variable 
Curr_RSTIDT_rec is initialized as the first record 2271 of the Ci/rr_flS77DTtable 2270 
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• At step 2107, the local variable Curr RST1DT cell initial,-^ *u *• , .. 

the Curr_RST1DT_rec 2271. Then the IcS variabte CuvRtt Rnrl^T? & l ?*5 ° f 
the first cell of the Curr_REC_RoC range of cells Curr - REC - Roc - cefl ls initialled as 
At step 2108, the "STI_cot' field 2278 of the Curr R^nnr ™u « on • 

- value- returned by-the function-ST-l -col °whe n calfec ?ilL L ^ B ° ' S S6t equal to the 
the valu e of the local v ariable Curr~RE? RoC cell ^^Z^ & ^^ Qr ' B ^ Xo ' 
Curr_RSTlDT_cell 2280 is set equal to tf fie ' d 2279 of the 

called with the two P arameters\especS^y^ £u5 ^th^.f ^'-^ When 

Curr_RET_RoC_cell and to 0 (zero) The^ the "ST n?Z% £Sfi Variable 

Curr_RSTlDT_cell 2280 is set eoual to thf Sr - na/77 f f,eld 2280 of the 
Curr_RET_RoC_cell q ' to the va,ue of the '°cal variable 

oSSSS- i^t^Wi^ rePreSent6d by the loca » varia *' a 
Curr_RSTIDT_rec 2271 If t is the Sse t£n ^1^***^ by the ,ocal va «*°'e 
control is given to step 2110 ' he " C ° ntro1 ,S 9,ven to ste P 2111; otherwise 

^sT^ S 

control is given to step 2115 ' " COntro1 ,S g,V6n to 8te P 2114; otherwise 

S't^ -presented by the local variab,e 

Curr_RST,DT_rec 2271. It t is case then c^ntrniT 686 "^ by the ,0Cal variab '* 
control is given to step 2117. tr °' ,S g,Ven t0 ste P 2116; otherwise 

At step 2115, the record followlna the r*nrr ao-rm-r 

C"rr_*sr/Dnable 2270 becomes ^ ^ 2271 in the 

is given to step 2107. Curr_RSTIDT_rec record 2271. Then control 

At step 2116, the record followina the Curr R^rm- 

2250 becomes the new Curr RSTDT T^ T the C ^-^7Drtable 

At step 2117, for each cell cW RsffSr J^nn k ?' Ven l ° step 21 15 
2270, the "confer rZ aWbute SsVfs 2 ^ en^TS *° th ° Curr -^T/DT table 
"STLro^ attribute 2279 of me cells Sam e Si ~/i maximum va,ue of the 

table 2270 on the same row 'IT< Out rI %7d¥ ^aSf r thin the C ^RSTIDT 

2280 belonging to the O^StSt^So^^ ^ Ce " Curr - R ^IDT_cell 
equal to the maximum value "of ^Vc^^Lf^Tj^f attrlbUte 2277 ls set 
located within the Curr RSTIDT fable 2270 on 52f2H ? the C6 " S S * me -CoLcell 
At step 2118, the locaTvariable AST/ ^^!^5!°2 Umn 38 Curr ~^TIDT_cell. 
attributes 2277 of the cells beton^nn^n the « f"*' t0 , SUm of the "container cor 
Then the local varteble RS^Z is set £ Curr -™TIDT table 2^70. 

attributes 2281 of the cells beionS o the ^fiS column n^nT ° f the "^/oer.ro^ 
At step 2119, a test is performed to £t^?^^ oU^"^^ 6 2270 ' 
and of the column index of the individual cTlsVr?nn ^ Var,able RS TLcol 

is strictly greater than the local variable Max col T i dacremente d by 1 (one) 
step 2120; otherwise control is g^ven to steTilli 6 ' the " COntro1 ls 9 iven to 

At step 2120, the local variable too_wide is set equal to the value true. 
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• At step 2121, a test is performed to determine if the sum of the local variable RSTI_row 
and of the row index of the individual cell RSTI_topJeft_ceil decremented by 1 (one) is 
strictly greater than the local variable Max_row. If it is the case, then control is given to 
step 2122; otherwise control is given to step 2123. 

5 • At step 2122, the local variable too_high is set equal to the value true. 

• At step 2123, a test is performed to determine if there is any existing STI present on the 
same sheet as the individual cell RSTI_top_left_cell. This test can simply be done by 
parsing the STIT table 750 for identifying any record 751 with an "Address field 752 
pointing to the same sheet as the individual cell RSTI_topJeft_ceU. If it is the case then 

10 control is given to step 2124; otherwise control is given to step 2125. 

• At step 2124, the local variable STI_present is set equal to the value true. 

• At step 2125, the local variable RSTI_range is initialized as being the range of cells with 
RSTI_top_left_cell as the top left cell, with a number of rows equal to the value of the 
local vanable RSTI_row, and with a number of columns equal to the value of the local 

15 variable RSTI_col. 

• At step 2126, a test is performed to check if there is any data present within the range of 
cells RSTI_range. If it is the case, then control is given to step 2127; otherwise control is 
given to step 2128. 

• At step 21 27,the local variable RSTI_busy is set equal to the value true 

20 * Ci^ t tE-S 2 ?L- th ® F * ST ' nstanc, ' ator dialog box 2300 is displayed on the display device 
106. Within this dialog box 2300, the text field 2302 is filled with the value of the local 

™, b, L fl ? r - name ' the text field 2311 is fllled with the value of the local variable 
' the text field 2304 is fil,ed with tne value of the local variable too_wide the text 
field 2305 is filled with the value of the local variable too_high, the text field 2306 is filled 

25 with the value of the local variable STI_present, the text field 2307 is filled with the value 
of the local variable RSTI_busy. The "Create Instance" push-button 2310 is enabled if 
and only if the three local variables too_wlde, too_high and STI_present take the same 
value false. The Create instance in a new sheet push-button 2309 is enabled if and 
only if the two local variables too_wide and too_high take the same value false 

30 • At step 2129, the method is waiting for any user action on the RST Instanciator dialoq 
box 2300 Such user action is typically resulting from a click with the pointing device 105 
but Jake other ^similar forms such as, but not limited to a specific combination of keys on 
the keyboard 104, or any other similar means not further specified here 

• At step 21 30, a user action on the RST Instanciator dialog box 2300 is detected 

35 • If the user action is a click with the pointing device 105 on one "Up" arrow of the 
spin-button 2303, then control is given to step 2133. 

• If the user action is a click with the pointing device 105 on one "Down" arrow of the 
spin-button 2303, then control is given to step 2134. 

40 ' i^J^SSS 1 a C " C * ^ h * 6 pointing device 105 on the " Cre * te stance" 
40 push-button 2310, then control is given to step 2138. 

• If the user action is a click with the pointing device 105 on the "Create instance in a 
new sheet push-button 2309, then control is given to step 21 36 

• ™ USer a * C u i0n . iS a Click with the pointing device 105 on the "Cancer push button 
a* > l\Z°?J c,os,n 9- win dow push-button 2301, then control is given to step 2131. 

45 • At step 2131, the range of cells Curr_RSTIDT\s released from memory 

• At step 2132, the RST Instanciator dialog box 2300 is closed on the display device 106 
and then control is given back to the initial step 2101 for processing any future RST 
Instanciator command. 

• At step 2133, the local variable RSTI_E# is incremented by 1 (one) 
50 • At step 21 34, the local variable RSTI_E# is decremented by 1 (one) 

• At step 2135, the range of cells Curr_RSTIDT is released from memory, and then 
control is given to the step 2105. mwiiwy, ana men 

• At step 21 36, a new sheet is created and named curr_sheet. 
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' RsT^Jft r, tOP ' eft ^ ° f thS She6t °™ the new Individua. ce., 

• £a« Then the 
CurrzRSTIDT-rec-is initialized as being the first S* 1 variab,e 
2270. TheoJiieJocaLvariable Curr RSTlDTcell is ^J^Ih ^ T e ' Cu L r - RSTIDT tabie 
of the record Curr RSTfDT rec 2271 i ThirSff s -^ a| K e d as being the first cell 2280 
being equal to RSTlJopJ^elf 8 " ,0Ca ' Variab,e Curr - C °« «■ initialized as 

• At step 2139, the "container range" attribute i>:>7fi n t ,™ 

initialized as the range of celi haSng 2 th *tof fefl ^ce^ the^ 77 ? 71 ^ 2280 ,s 
having a number of rows equal to the value ,* hEJ t" ° a ". the Ind,vld ual cell Curr_cell, 
having a number of columns^qual to me vafu o the VoST-^. attribute 2281 « a " d 

• At step 21 40, the local variable STI rlZ,!,* ? container_cot> attribute 2277. 
2276 of the bii/r ^7/0^// So ?S ' \ eqUal to the " c ontainer_range" attribute 
the «S7_name» attri^SO^ c ur r m£f ^L S l~ name ls « «PZ 
ST, e,ement is set equal to the -j£ SSI Th@n ? e local varia °«* 
table 720 with a -AW field 722 equal to! ST_Name ™ ° f the STT 

^^wE!?!!^^ "V • "umber o, co,u mnS 

aswasssy - W«5 rsst sws 

At step 2146, the individual cell RSTI tan i*t* t 

equal to the value of the "conlPner To^i^tT^T by 3 nUmber of ™* 
Then the individual cell curr celt is Tset eau«f to - 5 - the Cu «-RSTIDT_cell 2280 
Then the record 2271 following Cu/r » *, e l^" 3 ' Ce " ^op.te/f S 
new record CunLRSTWrJS 2St Then^^ 

becomes the new individual cell Curr^RST^DTTclu^L Ourr_RSTIDT_rec 2271 

RSTfDT Pti" field 2265 is filled with the loca J v£b2 S J* ,0 ^' variab,e Samara* The 
field 2266 is filled with the number of rowTof X n ° Urr - RST,DT The "Header Size" 
header 2002. The "Footer Size" field 2267 i ^ filled C ° nstitutin 9 *e RSTI 

container rows constituting the RSTI footer 2004 iSJT ?iIl umbor of rows of the 
to identify the record 2221 whose '/w Itok I 22S £ Sf h STT tab,e 2220 ls scanned 
tfST.name. Once found, the 'teBiWrtWbSlXJ ° Ur £ equal to the '°<*l variable 
this record 2221 is updated by mSfoa the W 29 W ' th ' n the "W fleld ^27 of 
(two). Then control is given to ste^ 2132 ° E REFERENCE " ^bfield 2229c by 2 
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E10. RE Editor method 

The method for creating or updating RE's or meta-elements used in the preferred 
embodiment of the present invention is summarized in flowchart 2340 of FIG 20C. This 
method can be seen as the processing of the RE Editor command. 
5 • At step 2341, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 2342, the RE Editor command is detected, as a result of an user action This 
action can be for instance: 

• a specific combination of key on the keyboard 104, or 

10 • the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

• At step 2343, the parameter of the command is retrieved. It corresponds to a mandatory 
parameter RE_name which can either take a reserved value "new" or another value 
corresponding to a character string name, as found in the "A/ame" field 2232 of a record 

15 2231 within the RSTMT table 2230. This parameter is recorded as a local variable 

• At step 2344, some local variables are initialized: the local variable REjmeta is set to the 
value "no", the local variable RE_size is set to the value 3 (three), and the local variable 
RE_rank is set to the value 1 (one). 

• At step 2345, a test is performed to determine the value taken by the local variable 
given tostep 2346 6C,Ual *° " NEW "' the " COntral is given to step 2349; otherwls e control is 

• At step 2346, the RET table 2210 is looked up to locate a record 2211 whose "Name" 
field 2212 is found equal to the value taken by the local variable RE_name. If such a 

25 2347 ' S th6n COntr01 ' S 9 ' Ven t0 St6P 23481 0tnerwise contro1 is 9' ven to step 

• At step 2347, an exception handler is invoked to treat this "should not occur" condition 
Such operation is implementation dependent and can take different forms such as the 
display on the display device 106 of an error message pop-up window. Then control is 
given to step 2341. 

30 • At step 2348, 

' 5 6 l?° al „ Va ?^ Ie RE - meta is set to the value "yes" or "no" according to the value of 
i h ® e META attnbute 2218 within tne "W field 2217 of the record 2211 found at step 

• the local variable RE_size is set to the value found in the "Column #"field 2216 of 
35 the record 221 1 found at step 2346, and 

• the memory location pointed by the "Description Pti" field 2214 of the record 2211 

Z= n i a J St6p 2346 is Copied onto a temporary buffer recorded as the local variable 
nEjbuffer. 

Then control is given to step 2350. 

40 • At step 2349, a new name for the newly created RE is determined, according to a name 
string taking in a preferred embodiment of the present invention the form "New XX" 
where XX corresponds to a counter value ensuring the name uniqueness with respect to 
all the names previously defined and recorded in the "A/ame" fields 702 712, 722 2212 
and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of the 

45 respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any other 
similar conventional means could be used instead without departing from the spirit of the 
invention, as long as the uniqueness of the newly created name is ensured 
Then the new name is recorded in the local variable RE^name. Then memory space is 

«n allocated 'wjthin the main memory 102 to later record the illustrative range of cells for the 

50 RE or RME. This allocated memory, recorded as the local variable RE_buffer is part of 
the memory space corresponding to the currently opened electronic spreadsheet file. 
Then a new record 2211 is created in the RET table 2210, and this new record 2211 is 
initialized as follows: 
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• the 'Name? field 2212 is set to the value of the local vari«hi« oc 

• the "Last Change Date field 2213 is set to the ^system ?im« name : 

the central processor 101 • y m tlme refere nce, as known by 

the number of defined rows for the created RE ?n P. e ^ ronmen * «* "eld would carry 

value of the local variable RE me a^nd I the % rib L «f 2218 I s set equal to tne 
as follows: ' ana the att " b ute Referenced" 2219 is initialized 

• The "own reference" (OR) subfield 2219a i«s iniH.ii.. -i 

yet assigned to any other OR suWiei? IZL o?™^™ * P ^ 8 nUmber not 
or 2229a, or 2240a. Various conventional ' ?2 ?*' 0r 780a ' or 2219 a. 

a prime number, and are ^SSSSS^S^ Can be Used for '^ifying 

• The FILIATION REFERENCE" (FFft SUbfield ?010h L 

following formula, where the F set c ^ to the 

new RE or meta-element, accord ™^ °J ?T S constituting the 

Pti" field 2214: 9 structure recorded in the "Description 

• The STANCE RB^ENCE^ 

• The "referenced object" 1 (RS^e^SlMT 1 ! 1 ? 7*1 th6 Va,Ue 1 < one >" 
formula, where the P set correspond^ !to the sit of rstI 8 f °" OWin9 

RO = "yes" if LCM({FR,}) leP Mod OR = 0; 
„ RO = "no" otherwise 

• The selected children" (SC) subfield 201 o»L • , 

formula, where the s set co^ondsto^^^ with tne Allowing 

"selected" attribute 2242 eS2?to1S^^ n ^~^^^ the 
SO = W if LCM({FRj}) les JMod^DR ^^Sg«^ 

Then control is given to step 2350. = N ° ° therwise - 
At step 2350, the RE Editor Dialoo Box 2321 i* 

• The label box 2324 is hW^^^vS^SS ° n , the dlSP ' ay deV,ce 106 - 

• The top option button 2331 fres^velvtotto^ I — L varlab,e RE - n *™- 

black point if the local variable fV^b^^J"^, 2330) fi " ed a 

• The text box 2326 is filled with the"value of ^ vl^n^*^ ' VES ">- 

• The push-button "Save" 2333 is enahiPri iif £. . ca ' varIable RE-Size. 
to the "Cofumn ^ fie«d SllT^ 

"referenced" 2219 within the "Type" field 2217 of twf 22111 ° r if the attrlbute 
the subfield "referenced object^ 22 mmS^^V* 00 " 122 " ^ found with 
nting device 105 on this ~ 2* 

' *u^^^ variable RE_ sfee is not 

"referenced" 2219 within the - wlfed 2217 o^f reC ° rd 2211 ' and the attribut * 
the subfield "referenced objec/ 2219d I flS «n . ? » 8amarecord 22 " «■ found with 
with the pointing device 105 on S^^tS^^' 80 that any future c »<* 
as an event. Push-button "Sai^ 2333 will not be recognized 

• The text box 2335 is initialized with the value ■ 

• The list box 2334 is initialized J£teZ^£^»?T* RE ~ rank ' 

whose offset is equal to RE rank The n*t S 6 Ce " be,on S in 9 to RE_buffer and 
q a. 10 Htz_rank. The list of names available within this list box 2334 
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(by clicking on the spin button 2328) is constituted by the names of the ST's 
recorded in the STT table 720. 

• At step 2351, the method is waiting for any user action on the RE Editor Dialog Box 
2321. Such user action is typically resulting from a click with the pointing device 105, but 

5 take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

• At step 2352, a user action on the RE Editor Dialog Box 2321 is detected. 

• If the user action is a click on the spin button 2328, to select a ST name, then control 
is given to step 2353; 

10 • if the user action is a click on the push-button "Save" 2333, then control is given to 
step 2354; 

• if the user action is a click on the push-button "Save As" 2332, then control is qiven to 
step 2355; 

• if the user action is a click on the spin button 2329, then control is given to step 2358- 
15 • if the user action is a click on the spin button 2327, then control is given to step 2359- 

• if the user action is a click on one of the two option buttons 2330 or 2331 then control 
is given to step 2360; 

• if the user action is a dick on the push-button "Done" 2323, or on the closing-window 
push-button 2322, then control is given to step 2361. 

20 • At step 2353, the local variable RE_bufferis updated by setting equal to the content of 
the list box 2334 the content of the cell with offset equal to the value of the local variable 
REjrank. Then control is given to step 2350. 

• At step 2354, the RET table 2210 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 2211 whose "Name? field 2212 is eoual to the 

25 local variable RE_name. For this purpose, 

• the "Last Change Date" field 2213 is set to the system time reference, as known bv 
the central processor 101 ; 

• the "Column #' field 2216 is set to the value of the local variable RE_size ; and 

• the "Type?' field 2217 is set as follows: the attribute "meta" 2218 is set eaual to the 
30 value of the local variable RE_meta. H 

In addition the range of cells REJbuffer illustrating the current definition of the RE or 
meta-element is copied onto the memory location pointed by the "Description Pti" field 
2214. Then control is given to step 2350. 

• At step 2355, a test is performed on the value found in the text box 2325 to determine if 
35 it corresponds to a valid new name. The corresponding criteria are implementation 

dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222 If 
validity and uniqueness are proven, then control is given to step 2356; otherwise control 
40 is given to step 2357. 

• At step 2356, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EF or MEF. This allocated memory is part of the memory 
space corresponding to the currently opened electronic spreadsheet file. Then a new 
record 2211 is created in the RET table 2210 which is saved as part of the electronic 

45 spreadsheet file, and this new record 2211 is initialized as follows: 

• the "Name" field 2212 is set to the value found in the text box 2325 and validated at 
step 2355; 

• the "Last Change Date 0 field 2213 is set to the system time reference, as known by 
the central processor 101 ; 

50 • the "Description Ptf field 2214 is set to the memory location RE buffer which has 
just been allocated ; 



FR9-2003-0012 



84 



"5" 



10 



• the "Row #' field 2215 is set to the value 1 fa<* in ^* 
present Invention the RSTs are mana^ in ^^S^StS^J* * 9 
the number of defined rows for the created RE In i a 3D 22 eW WOUId """V 

• the 'Column r field 2216 Is set to the value of he local Si! 2 : , 

va,ue |r e-,eoa,vaHa b ,e RE _n^, and the attribuU™ 2££.?t£*» 

2229a, or 2240a. Various conventional tedinlo^, ri-^" ?? a ' or 2219a ' ° r 
prime number, and are not furl4™cte«le^e,e USed '° r iden *y»>0 a 

formula, where the P set a^SSXlSS!^ ngf"* »» f ° ,lowin 9 
RO - ,,YES " » LCM({FR,}) isP Mod OR = 0 - 
„ RO = "no" otherwise. 

• The SELECTED CHILDREN" (SC) SUbfield 221 Qa io ,„ifi i- .. . 

formula, where the S set ioroZb to thl L *' n,tl , al,Zed mh ^ following 

YES ' f LCM « F ^ Mod OR = 0 #or# RSTE_name « S; 
Then control is given to step 2350 N ° ° therwlse - 

30 AT push-button 2332. This can tvoicX hf i .? , ? pnor to clickin 9 on th e "Saue 
a warning message in a Tpop upSoC V i ?2f h " 9 on tha <*eplay device 106 
means could be used instead, without Sartina JLSfSf ^ f re A but any other sim "ar 
user has acknowledged this i^S^SS^^J!^ * *? lnVention ' ° nce the 
clicking with the pointing device 105 on an "OK" £Z "9 h lH conventona ' means such as 

35 message pop-up window, or any other simnarm^an^t ";^ Pr6Sent ™ thin a wa ™'"9 
the invention, control is given to step 2350 departing from the spirit of 

' *ric^^ (one) as ,ong as it remains 

the spin button 2329, and ^SS^StoRE^^^ 106 °" the d ° Wn side of 
40 as it remains lower than or equal Mto2 fWh2rf ?h ,ncrem ented by 1 (one) as long 
has clicked with the pointing device W^l?.I? B .-5 C- . V ? tabto RE - Size > if »» user 
control is given to step 2350 6 UP SKte of the s P ln button 2329. Then 

• At step 2359, the local variable RE size Is either in™>m Q „^ 

(one) according to the direction (up w^SS^^S? n d f remented b V 1 
45 spin button 2327, and as long as it value ^mSS ^ ? V 6 ^ nt,ng device 105 on the 
upper limit set equal to 254 in a p^dSSSc^SZT 1 lhan ° r eqUa ' t0 an 
control is given to step 2350 preTerred embodiment of the present invention. Then 

" SSZSP-Sn fSL h32: SS Xt.'SSr? so that ite va,ua becomas "yes" 

^^^^c^ 9 :^^^ that it disappears from the 
any future RE Editor commlT 9 " baCk t0 the lnitiaI step 2341 for Processing 
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E11. STI Column/Row counter method 

The method for counting the number of columns or rows within a STI used in the preferred 
embodiment of the present invention is summarized in flowcharts 2400 and 2420 of FIG 21 A 
and 21 B. These methods can be seen as the processing of the STLRow and STLcol 
5 functions. 

• At step 2401, the first method is in its default state, waiting for a call to the STLRow 
function. 

• At step 2402, the STLRow function call is detected, as a result of a user action. The 
function is called with two parameters named STA/ame and STLEIement 

10 ♦ At step 2403, the first record 721 of the STT table 720 is set as CurrJRecord. 

• At step 2404, the fields Name 722, Min Element* 725, and Max Element* 726 of the 
record CurrJRecord 721 are respectively set as the local variables Curr_Name, 
Curr_Min and CurrJSAax. 

• At step 2405, a test is performed to check if the local variable CurrJName is equal to the 
15 function parameter STJName. If it is the case, then control is given to step 2409; 

otherwise control is given to step 2406. 

• At step 2406, a test is performed to chek if the record 721 CurrJRecord is the last record 
of the STT table 720. If it is the case, then control is given to step 2408; otherwise 
control is given to step 2407. 

20 • At step 2407, the record following CurrJRecord in the STT table 720 becomes the new 
record 721 CurrJRecord. Then control is given to step 2404. 

• At step 2408, the local variable STLRow is set equal to the value 0 (zero). Then control 
is given to step 2412. 

• At step 2409, the range of cells pointed by the description Ptr field 724 of the record 721 
25 CurrJRecord is set as STDT^address. 

• At step 2410, the local variable ElemenLNbr is set equal to the input parameter 
STLEIement, upper bounded by the local variable Curr_Max, and minored by the local 
variable Curr_Min. 

• At step 241 1, the local variable STLrow is set equal to the number of rows of the range 
30 of cells STDT_adress f incremented by the value of the local variable STLEIement and 

decremented by 1 (one). 

• At step 2412, the execution of the STLrow function completes as control is returned to 
the function calller. 

• At step 2421, the second method is in its default state, waiting for a call to the STLCol 
35 function. 

• At step 2422, the STLCol function call is detected, as a result of a user action. The 
function is called with one parameter named ST^Name . 

• At step 2423, the first record 721 of the STT table 720 is set as CurrJRecord. 

• At step 2424, the field Name 722 of the record Curr^Record 721 is set as the local 
40 variables Curr_Name. 

• At step 2425, a test is performed to check if the local variable CurrJName is equal to the 
function parameter ST_Name. If it is the case, then control is given to step 2429; 
otherwise control is given to step 2426. 

• At step 2426, a test is performed to chek if the record 721 CurrJRecord is the last record 
45 of the STT table 720. If it is the case, then control is given to step 2428; otherwise 

control is given to step 2427. 

• At step 2427, the record following CurrJRecord in the STT table 720 becomes the new 
record 721 CurrJRecord. Then control is given to step 2424. 

• At step 2428, the local variable STLRow is set equal to the value 0 (zero). Then control 
50 is given to step 2431 . 

• At step 2429, the range of cells pointed by the description Ptr field 724 of the record 721 
CurrJRecord is set as STDT_address. 
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• At step 2430, the local variable STI_col is set equal to the number of columns of the 
range of cells STDT_adress. 

* At step 2431, the execution of the STI_col function completes as control is returned to 
the function calller. 

5 -ALTERNATE EMBODIMENTS- - . 

The methods and systems according to the present inventiQo_may be used advantageously 
in those environments where elements of information are organized as vertically structured 
two dimensions tables. 

The methods and systems according to the present invention may be used advantageously 
10 in those environments where elements of information are organized as multidimensional 
tables having more than two dimensions. 

While the invention has been particularly shown and described with reference to a preferred 
embodiment, it will be understood that various changes in form and detail may be made 
therein without departing from the spirit, and scope of the invention. 
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Claims 

What is claimed is: 

1. A method, in a multi-dimensional electronic data table comprising a plurality of data, for 
managing deletion operations in a recursive scalable template instance; a recursive scalable 

5 template instance comprising a variable number of contiguous recursive element instances 
ordered and aligned along a first data table dimension and structured according to a 
recursive scalable template; said recursive scalable template comprising a recursive 
element including one or a plurality of scalable templates; each recursive element instance 
having a variable size along said first data table dimension and a same size along a second 

10 data table dimension; a recursive element instance comprising one or a plurality of scalable 
template instances; each scalable template instance of each recursive element instance 
being aligned along said first data table dimension; each scalable template instance within 
each recursive element instance being aligned along a second data table dimension; a 
scalable template instance comprising a variable number of elements structured according 

15 to a scalable template; an element being defined as a range of data; a range of data 
comprising one or a plurality of data; said method comprising the steps of: 

• detecting a delete command for deleting one or a plurality of contiguous elements 
selected in a scalable template instance of a recursive element instance; 

• identifying : 

20 • the scalable template Instance where to delete said one or a plurality of selected 
elements; 

• the one or plurality of selected elements, in the scalable template instance, to delete; 

• the scalable template associated with said scalable template instance; 

• identifying : 

25 • the recursive scalable template instance and the recursive element instance 
comprising the identified scalable template instance; 

• deleting in the identified scalable template instance, the one or a plurality of selected 
elements; all remaining elements of the identified scalable template instance remaining 
contiguous; 

30 • adjusting the size of the identified recursive element instance along said first data table 
dimension according to the size of the largest scalable template instance in said 
recursive element instance; all remaining recursive element instances of the identified 
recursive scalable template instance remaining contiguous. 
2. The method according to the preceding claim wherein said recursive scalable template 
35 instance further comprises a header part and/or a footer part; the header part of the 
recursive scalable template comprising a predefined number of recursive meta-elements; 
the footer part of the scalable template comprising a predefined number of recursive 
meta-elements; a recursive meta-element comprising one or a plurality of scalable 
templates; said method comprising the further steps of : 
40 • detecting a delete command for deleting one or a plurality of contiguous elements 
selected in a scalable template instance of a recursive meta-element instance; 

• identifying : 

• the scalable template instance where to delete said one or a plurality of selected 
elements; 

45 • the one or plurality of selected elements in the scalable template instance; 

• the scalable template associated with said scalable template instance; 

• identifying : 

• the recursive scalable template instance and the recursive meta-element instance 
comprising the identified scalable template instance; 

50 • deleting in the identified scalable template instance, the one or a plurality of selected 
elements; all remaining elements of the identified scalable template instance remaining 
contiguous; 
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• adjusting the size of the identified recursive meta-elemant in^tan^ ^ ... 

10 * iraississ 1 a,e lne,ance ,o deiete — - - • ■*»-» - 

' S^£,fa££? 01 e ' ement lnStenoes to «** ^ *• reoursfve scalable 

15 * SLST*" 80alable ' emp,ate —*« ™ ,h saW scaiable templa ,e 

MM recuse sca ) a^,r4Ca5^^TrZn1 0 Sgu 9 C S ,9n, '" SlanCeS °' * 8 
recursive meta-element instances template instance, of one or a plurality of 

liSRl SSSe 'c^S co- prising the further steps of; 

• identifying said recurve sea table temtrfa^t^ ^t' 6 template instance; 

25 associated with said r*JS£%£^^ reCUrSiVS SCa,ab,e tem P' a *e 

• deleting said recursive scalable template instance 

• determining whether this deletion corrupts anv other extetinn r <*. 

instance in the data table or not a recursive t "? t re ? urs,ve scalable template 

when the recursive element nstanS? b * tem P ,ate inst ance being corrupted 

escalated reou^lS^etemm? ^ StrUCtUred aCCOrd,n 9 *» the 

St^S^ *? ° f ^mining whether 
table or not, comprises the furthei ste P of- ' 6 t6mplate lnStance in the data 

' ^ ^ — ive scalable template instance 

f™^^ ~9 claim comprising, for each recursive scalable 

' J^^S^-"*- SCa,abIa instances as being a 

^r^elemS therein said step in a 

a scalable template^ance ^6t^^^^Sl t 1^^?^ m 6,ements fn 
element instances, comprised Tihe furth?Sep of P ° f conti 9 uous cursive 

' ^d^ scaiable template instance 

£ ^^SS^ whether 

comprises the further step of! 9 template instance ,n the dat a 'able or not, 
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• cancelling the deletion if the deletion corrupts any scalable template instance defined as 
being a critical instance. 

11. The method according to any one of the preceding claims wherein said multidimensional 
electronic data table is an electronic spreadsheet comprising a plurality of cells identified by 

5 a cell address along each dimension. 

12. The method according to the preceding claim wherein a scalable template instance 
comprises a variable number of contiguous elements of same size ordered and aligned 
along a given spreadsheet dimension and structured according to a scalable template; an 
element being defined as a range of cells; said scalable template comprising an element 

10 format and/or an element profile; an element format defining for each cell within each 
element, one or a plurality of format attributes; an element profile defining a cell content and 
a cell destination for each cell within each element; said cell destination specifying whether 
the cell is an input cell for receiving an entry or an output cell for producing a result. 

13. The method according to the preceding claim wherein the step of deleting in the 
15 identified scalable template instance, one or a plurality of selected elements; all remaining 

elements of the identified scalable template instance remaining contiguous, comprises the 
further step of : 

• structuring each output cell of each remaining element of the scalable template instance 
according to the element profile defined in the scalable template; 

20 • maintaining unchanged the content of each input cell of each remaining element within 
the scalable template instance. 

14. A system comprising means adapted for carrying out the steps of the method according 
to any one of the preceding claims. 

15. A computer program comprising instructions for carrying out the steps of the method 
25 according to any one of claims 1 to 13, when said computer program is executed. 
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SYSTEM AND METHOD IN A DATA TABLE FOR MANAGING DELETION 
OPERATIONS IN RECURSIVE SCALABLE TEMPLATE INSTANCES 



Abstract 

The present invention is directed to a method, system and program in a multi-dimensional 
5 electronic data table comprising a plurality of data, for managing deletion operations in a 
recursive scalable template instance; a recursive scalable template instance comprising a 
variable number of contiguous recursive element instances ordered and aligned along a first 
data table dimension and structured according to a recursive scalable template; said 
recursive scalable template comprising a recursive element including one or a plurality of 
10 scalable templates; each recursive element instance having a variable size along said first 
data table dimension and a same size along a second data table dimension; a recursive 
element instance comprising one or a plurality of scalable template instances; each scalable 
template instance of each recursive element instance being aligned along said first data 
table dimension; each scalable template instance within each recursive element instance 
IS being aligned along a second data table dimension; a scalable template instance comprising 
a variable number of elements structured according to a scalable template; an element 
being defined as a range of data; a range of data comprising one or a plurality of data. 

Figure 17A 
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